Henna is a paste that people can use to create a decorative, temporary tattoo. A henna tattoo will usually fade in a few weeks to months, but several effective methods can remove henna faster. Henna dyes the outermost skin layer, much like self-tanner. Many different exfoliating and cleansing methods may remove henna from the skin.