What To Do About Cement Stains on Sandstone

We recently were asked how to remove 3 year-old cement stains from sandstone walls without changing the color of the sandstone. Although this is not a question we get frequently, we thought it was a good one.