How can I color flag stone?

We have pinkish flagstone on our stairs and front porch. I want to stain or paint them grey. Has anyone done this with long lasting results that won't wear or wash away? Which products, what sort of prep and all that did you use. Thanks in advance.

  5 answers