Sandstone Tiles Natural stone flooring Trowbridge Sandstone tiles come in several colours, is hardwearing and is ideal for outside. It has a rustic look and often comes with beautiful fossils in the stone.