Henna Hair Color is a semi-permanent dye and gradually wears off over a period of approximately 8 to 12 weeks. This time period usually coincides with new hair growth, meaning that your roots will match your henna hair color for a nice, even coat most of the time.