Sandstone is a kind of sedimentary rock which is 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 come in any color, but the most common colors are tan, brown, yellow, red, gray and white. Since sandstone beds often form highly visible cliffs and other topographic features, certain colors of sandstone have been strongly identified with certain regions.