Traditional Henna tattoos are not permanent, they fade gradually with each wash and typically last 7 to 10 days. Henna designs can be made permanent with regular tattoo inks, however, the traditional process involving the Henna plant is not intended to last forever.