They also make hair chalk. You can do the same thing with it as Strawberry does with eyeshadow.
You could also paint your eyebrows. Use a mascara brush and just brush through them with the color you'd like. This will flake and get kind of messy but it works.