Removing Mehndi/henna is very easy. In fact water work as a henna removal. It is best to avoid water to touch tattoo for the first 24 hours. Petroleum products such as baby oil or Vaseline also work as tattoo removal and will contribute to the demise henna stain. Excess rubbing of the area where tattoo is will also cause removal of henna. Shaving over your henna stain will also cause removal of tattoo as shaving removes layers of skin. A mixture of half a spoon of oil and lime also work as tattoo removal and remove the henna in two (2) days.