Sandstone is a sedimentary rock composed mainly of sand-sized silicate grains, typically of quartz or feldspar. Sandstone is most commonly tan, brown, yellow, red, grey, pink, white, and black.