Tip: Sandstone is prone to discoloration and it can't be cleaned with the popular cleaners you use in other parts of your own home. As a result, when you are searching for a area on your countertops or flooring that is strong and normally takes a beating, sandstone is just not for you personally.Sandstone tiles change in porosity and hardness nonet