De vlekken die op de huid werden aangebracht, verdwenen geleidelijk en lieten patronen achter op het huidoppervlak, wat leidde tot het idee om henna voor decoratieve doeleinden te gebruiken. Het is gedocumenteerd dat Cleopatra zelf oefende om haar lichaam met henna te schilderen.
Henna is van oudsher een populaire decoratie, niet alleen voor de rijken, maar ook voor de armen die zich geen sieraden konden veroorloven. Het wordt al lang voor verschillende gelegenheden gebruikt: op dit moment heeft de hele wereld de oude oosterse traditie van henna-schilderij overgenomen om het lichaam te versieren. Het werd een populaire vorm van decoratie in de jaren 90 in de Verenigde Staten en blijft tot op de dag van vandaag in populariteit groeien. Beroemdheden zoals Madonna, Gwen Stefani, Yasmine Bleeth, Liv Tyler, Xena en vele anderen schilderen hun lichaam met mehendi-patronen, presenteren zich trots aan het publiek, in films enzovoort.
Henna (Lawsonia inermis; Hina; mignonetteboom) is een bloeiende plant die 12 tot 15 voet lang wordt en een enkele soort in het geslacht is. De plant wordt gebruikt bij de bereiding van materiaal voor het verven van huid, haar, nagels en stoffen (zijde, wol). Om de huid te versieren, worden hennabladeren gedroogd, vermalen tot een fijn poeder en op verschillende manieren tot een pasta-achtige massa bereid. De pasta wordt op de huid aangebracht en kleurt de bovenste laag. In zijn natuurlijke staat kleurt henna de huid oranje of bruin. Bij het aanbrengen lijkt de kleur donkergroen, waarna de pasta opdroogt en afbladdert, waardoor een oranje kleur ontstaat. Het patroon wordt binnen 1-3 dagen na het aanbrengen roodbruin. Op de handpalmen en voetzolen wordt henna donkerder van kleur, omdat de huid in deze gebieden ruwer is en meer keratine bevat. De tekening blijft ongeveer 1-4 weken op de huid, afhankelijk van de henna, huidkenmerken en contact met wasmiddelen.
Een van de populaire bruiloftstradities van het Oosten is. De bruid, haar ouders en familieleden komen samen om het huwelijk te vieren. Games, muziek, dansvoorstellingen vullen de nacht, terwijl uitgenodigde experts mehendi-patronen toepassen op de armen en benen, respectievelijk tot aan de ellebogen en knieën. Zo'n ritueel duurt enkele uren en wordt vaak door meerdere artiesten uitgevoerd. In de regel worden henna-patronen ook getekend voor vrouwelijke gasten.