I've been experimenting with dyeing my dolls wigs. So far though I have used some sharpies on the faux fur.
This link is about using an ink:
This link is about making sharpie ink:
Although I only have pastel sharpies - but I think it is working well.