Sandstone is a sedimentary rock that consists of sand or quartz grains cemented together.  Sandstone is a rock formed over a significant periods of time when grains of sand get compacted. Normally this sand is rich in quartz as also other minerals such as calcium carbonate and silica. Sandstone is most desirable of the stones since it comes in a variety of colors like red, yellow, gray, and brown.