How does the color of henna fade?
It doesn't become volatile nor is it degraded. Neither is really possible because the dye (lawsone) forms very strong bonds with protein molecules and also penetrates the skin quite well [source: here].

Henna fades with time via exfoliation. In other words, it fades progressively as additional layers of skin die and fall (or "slough") off.