What's the noun for hennaed? Here's the word you're looking for.
henna
(countable) A shrub, Lawsonia inermis, having fragrant reddish flowers
(countable) A reddish plant substance, prepared from the dried leaves of this plant, used for temporary tattoos and hair coloring. Hair colorings range from bright red to earth brown to near black.
(countable and uncountable) A rich reddish-brown colour.