The plant, Lawsonia inermis, which has red flowers that are fragrant: Mary wanted to use the flowers of a henna shrub and make a mixture to color her hair a rich brownish red.