Men can get a variety of henna tattoo designs mehndi or henna tattoo designs are not like your typical permanent tattoos