Yes, Henna painting has been an age-old art in the Arab world and is something that travelers can get to enjoy while on an overnight safari. Although the tattoo is not permanent, one can still expect it to stay for a little longer than expected.