Safety-wise, both henna and a permanent tattoo have their advantages and disadvantages. If you prefer getting painless, temporary tattoos, henna is the better option for you. If you have high pain tolerance, and if a particular design means so much to you that you want it on your body for the rest of your life, then a permanent tattoo is your best bet.