Pletterne på huden forsvandt gradvist og efterlod mønstre på hudens overflade, hvilket førte til ideen om at bruge henna til dekorative formål. Det er dokumenteret, at Cleopatra selv øvede sig i at male sin krop med henna.
Henna har historisk set været en populær dekoration ikke kun for de rige, men også for de fattige, der ikke havde råd til smykker. Det har længe været brugt til en række forskellige lejligheder: På nuværende tidspunkt har hele verden adopteret den gamle orientalske tradition med hennamaleri for at dekorere sin krop. Det blev en populær form for dekoration i 90'erne i USA og fortsætter med at vokse i popularitet den dag i dag. Berømtheder som Madonna, Gwen Stefani, Yasmine Bleeth, Liv Tyler, Xena og mange andre maler deres kroppe med mehendi-mønstre, og præsenterer stolt sig selv for offentligheden, i film og så videre.
Henna (Lawsonia inermis; Hina; mignonettetræ) er en blomstrende plante, der bliver 12 til 15 fod høj og er en enkelt art i slægten. Planten bruges til fremstilling af materiale til farvning af hud, hår, negle samt stoffer (silke, uld). For at dekorere huden tørres hennablade, males til et fint pulver og forberedes til en pasta-lignende masse ved hjælp af forskellige metoder. Pastaen påføres huden og farver dets øverste lag. I sin naturlige tilstand farver henna huden orange eller brun. Ved påføring fremstår farven mørkegrøn, hvorefter pastaen tørrer og flager af, hvilket afslører en orange farve. Mønsteret bliver rødbrunt inden for 1-3 dage efter påføring. På håndflader og såler bliver henna mørkere i farven, fordi huden i disse områder er mere ru og indeholder mere keratin. Tegningen forbliver på huden i omkring 1-4 uger, afhængig af henna, hudkarakteristika og kontakt med rengøringsmidler.
En af østens populære bryllupstraditioner er. Bruden, hendes forældre og slægtninge samles for at fejre brylluppet. Spil, musik, danseforestillinger fylder natten, mens inviterede eksperter anvender mehendi-mønstre på arme og ben, op til henholdsvis albuer og knæ. Sådan et ritual tager flere timer og udføres ofte af flere kunstnere. Som regel tegnes hennamønstre også til kvindelige gæster.