Henna Tattoo involves an art of applying henna to different parts of body. Henna tattoo artist use their artistic skills to perform wonderful designs on you which will last for days. Henna stains are orange when dried henna is removed, but darken over the following three days to a reddish brown. Soles and palms have the thickest layer of skin which will end up with darkest and most long-lasting stains. Chlorinated water and soaps may spoil the darkening process. After the stain reaches its peak color it will start to fade, as the stained dead cells exfoliate.