How long do henna tattoos last. ? Tattoo duration The longer you leave on the henna (Mehandi) paste, the longer your tattoo will last you will generally be advised to leave it on overnight. HOWEVER, not only is that a pain it varies widely based on the quality of henna (Mehandi) . I’ve found henna (Mehandi) [...]read moreHow long do henna tattoos last. ?