Henna is considered permanent because although it appears to fade over time because it is a transparent dye that coats hair it will still leave red colour which can grow out; hair colour gets redder with each application of solely using henna. However it does appear to fade much quicker on gray hair depending on individual hair.