Tint Your Stitch! is the title of Barbara Elmore's post on her blog Stitchpography. She talks about stitching and then using pastel chalks in pencil form to color her stitches. She also has a sample of her work and of Melissa Shirley's Indian Maiden using the technique.
I don't know if I am brave enough to ever try it, but it is an interesting technique.