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 earth's crust. Like sand, sandstone may be any color, but the most common colors are tan, brown, yellow, red, gray and white.