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 the most common colors are tan, brown, yellow, red, gray and white. Some sandstones are resistant to weathering, yet are easy to work. This makes sandstone a common building and paving material.