How To Clean & Seal Sandstone Surfaces Sandstone is a sedimentary rock composed mainly of sand-sized minerals or rock grains. We find that sandstone is mostly composed of quartz and/or feldspar.  Sandstone has been found in almost…