Henna hair dye for covering gray hair. IMPORTANT: When using a 100% natural henna hair dye, the preparation process can take up to 12 hours before the dye is ready to use. I recommend mixing the dye the night before you plan on using it, so that you can dye your hair first thing in the morning.