Sandstone can become dirty over time from a couple of causes including airborne dirt build-up, dirt and grime from traffic, spills, algae growing on the pavers from moisture in the area and organic debris staining the surface and encouraging algae growth. When your sandstone has become dirty or discoloured, and standard home cleaning has not resolved the issue its best to call an expert to have the area professionally cleaned.