Never done it myself, but I use Henna for designs and such when I can get my hands on it. I've heard it works nicely, and that there are many different shades all ranging from strawberry blond, to a deep brown or red, to straight black. Good Luck, though!