Mehndi tattoos are a famous eastern name for henna tattoos, and they are created by using a henna herbs mixture. The henna artwork and tattoos are usually temporary and fade after some time. People in Arabian countries and Southeast Asia have been practicing these tattoos as a feminine beauty makeover for centuries.