A henna tattoo is a temporary form of body art made from a paste created using leaves of the henna plant. Traditionally used for centuries in cultures from India to North Africa for celebrations and adornment, the paste stains the skin a reddish-brown color and naturally fades within one to two weeks.