Most henna tattoos will fade in a few weeks to a few months, but there are ways to get rid of henna faster that work well. Henna dyes the top layer of skin, kind of like how self-tanners work. Henna can be taken off the skin in a number of ways, such as by exfoliating and washing.