Flekkene som ble påført huden forsvant gradvis, og etterlot mønstre på overflaten av huden, noe som førte til ideen om å bruke henna til dekorative formål. Det er dokumentert at Cleopatra selv øvde på å male kroppen hennes med henna.
Henna har historisk sett vært en populær dekorasjon ikke bare for de rike, men også for de fattige som ikke hadde råd til smykker. Det har lenge vært brukt til en rekke anledninger: For tiden har hele verden tatt i bruk den eldgamle orientalske tradisjonen med hennamaling for å dekorere kroppen. Det ble en populær form for dekorasjon på 90-tallet i USA og fortsetter å vokse i popularitet til i dag. Kjendiser som Madonna, Gwen Stefani, Yasmine Bleeth, Liv Tyler, Xena og mange andre maler kroppen sin med mehendi-mønstre, og presenterer seg stolt for publikum, i filmer og så videre.
Henna (Lawsonia inermis; Hina; mignonette-tre) er en blomstrende plante som blir 12 til 15 fot høy og er en enkelt art i slekten. Planten brukes til fremstilling av materiale for farging av hud, hår, negler, samt stoffer (silke, ull). For å dekorere huden tørkes hennablader, males til et fint pulver og tilberedes til en pastalignende masse ved hjelp av forskjellige metoder. Pastaen påføres huden og farger det øvre laget. I sin naturlige tilstand farger henna huden oransje eller brun. Når den påføres, virker fargen mørkegrønn, hvoretter pastaen tørker og flasser av, og avslører en oransje farge. Mønsteret blir rødbrunt i løpet av 1-3 dager etter påføring. På håndflatene og sålene blir henna mørkere i fargen, fordi huden i disse områdene er grovere og inneholder mer keratin. Tegningen forblir på huden i ca 1-4 uker, avhengig av henna, hudegenskaper og kontakt med vaskemidler.
En av de populære bryllupstradisjonene i Østen er. Bruden, hennes foreldre og slektninger samles for å feire ekteskapet. Spill, musikk, danseforestillinger fyller natten, mens inviterte eksperter bruker mehendi-mønstre på armer og ben, opp til henholdsvis albuer og knær. Et slikt ritual tar flere timer og utføres ofte av flere kunstnere. Som regel tegnes hennamønstre også for kvinnelige gjester.