Henna was used in Egypt around 9000 years ago, henna traditions have origins in Libya, Assyria, Persia, the Mediterranean, Mesopotamia, Tunisia, India, and Nubia. The tradition of using henna to decorate hands and feet originated in India. The word ‘henna’ is derived from the Arabic word “al hinna.”