Sandstone is a beautiful, sedimentary rock composed of small grains of stone cementing together to create a solid material. Sandstone tiles have a particularly earthy appearance. Having developed for millions of years, sandstone tiles offer a unique appearance characterized by its earthy layered appearance. Sandstone tiles are durable and has been used as a wall and floor covering due to its natural beauty and strength.