The term DYE-YIELDING SHRUB can be solved by two crossword solutions: HENNA (5 letters) and ANIL (4 letters). HENNA is a flowering plant that is native to tropical and subtropical regions of Africa, Asia, and Australia. It has been used for centuries to dye skin, hair, fingernails, leather, and wool. ANIL is a shrub native to India and the Caribbean. It has been used for centuries to produce a blue dye for fabrics.