We now offer Henna Tattoos here at The Painted Maiden. Henna is very similar to ordinary tattoos in terms of application, except they have no pain associated with them and are not permanent. The natural henna dye seeps into your skin and leaves a stain that essentially turns into a tattoo.