1 – The right products for Sandstone cleaning. 2 – The right equipment for Sandstone cleaning. 3 – Regular Maintenance. Why Sandstone Gets Dirty . Sandstone is extremely porous. This means its surface and make-up has a lot of holes within it, so it can easily absorb water, dirt and grime deep into the sandstone.