Sandstone is a sedimentary rock and is composed essentially of quartz grains cemented by siliceous matter. The color of sandstone may by white, grey, yellow, buff, brown or red. Centuries of exposure to weather has tested and proved the durability of this as a prime building stone.