Sandstone is a clastic sedimentary rock composed mainly of sand-sized minerals or rock grains. Most sandstone is composed of quartz and/or feldspar because these are the most common minerals in the Earth “s crust. Owing to their natural beauty, sandstones are used for interior as well as exterior decoration including flooring, paving, cladding walls and floors.