HaShem made it clear from the beginning that His people - the Jewish Nation was to be set apart for Him, called out and separate.
That being the case and reading about the history of henna I feel it should not be done.
The history and origin of Henna is hard to trace with centuries of migration and cultural interaction it is difficult to determine where particular traditions began. There is very persuasive evidence that the Neolithic people in Catal Huyuk, in the 7th millennium BC, used henna to ornament their hands in connection with their fertility goddess.
The earliest civilizations to have used henna include the Babylonians, Assyrians, Sumerians, Semites, Ugaritics and Canaanites. The earliest written evidence that mentions henna specifically used as an adornment for a bride or woman's special occasion is in the Ugaritic legend of Baal and Anath, inscribed on a tablet dating back to 2100 BC, found in northwest Syria. Henna has also been used extensively in southern China and has been associated with erotic rituals for at least three thousand years, during the ancient Goddess cultures.
The use of Henna in the 4th-5th centuries in the Deccan of western India is clearly illustrated on Bodhisattvas and deities of cave wall murals at Ajanta, and in similar cave paintings in Sri Lanka. The evidence proves henna usage in India seven centuries before the Moghul invasion, and hundreds of years before the inception of the Islamic religion, which began in the mid-7th century AD. The word Henna has its origin in the Arabic word Al-Hinna.
