Sandstone paving is a type of natural stone paving made from sedimentary rock that contains primarily sand-sized mineral particles. It is a sturdy and long-lasting substance that can be used both indoors and outdoors. Sandstone comes in a variety of colors, including browns, greys, and yellows, and is noted for its distinctive grain patterns and textures. Sandstone is reasonably easy to cut and shape, making it an adaptable material for a variety of paving projects.