Henna.
I did a pretty damn good job for not doing henna in almost 3 years.