Sandstone is a sedimentary rock composed mainly of sand-size mineral or rock grains. Most sandstone is composed of quartz and/or feldspar because these are the most common minerals in the Earth's crust. Like sand, sandstone may be any color, but in our quarry the colors are white with brown/yellow grains, yellow and white.