What Exactly Is Henna? It is believed that the Ancient Egyptians were the first people to use it to dye their skin and hair. After that, the henna dye was widely used in Africa and India.