Sandstone is a soft stone available as flagstones or smaller tiles used inside or out and is sometimes multicoloured as pictured below.

The customer was completely surprised with the colour change after a deep clean and reseal. They had recently bought the house with the sandstone already laid and was unaware of the beautiful colour variation hidden under the    

dirty surface.