It has proven difficult for scholars to ascertain the true origins of henna. No one really knows how many centuries, even millenia, henna has been used to adorn our bodies. The earliest proof of henna being used on humans is found in the tombs of Egypt, and on both men and women. However, judging by folklore and written word, it is possible that Henna existed for centuries before that in other countries such as India and Pakistan. Unfortunately, because the dead were cremated or buried, it is hard to find proof like we can with the mummified remains in Egypt.