Mehndi, or henna, has been used for centuries in various cultures, primarily in South Asia, the Middle East, and North Africa.