Henna has been used as a cosmetic hair dye for 6,000 years. In Ancient Egypt, it is known to have been worn. Henna has also traditionally been used for centuries in other parts of North Africa, the Horn of Africa, the Arabian Peninsula, the Near East and South Asia.