Henna Tattoos Henna is an all natural paste which after applied to the skin will leave a mahogany stain that lasts 7 to 10 days. Great for teens and adults. I am a Certified Natural Henna Artist. Henna stains a skin a mahogany color