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 colour, but the most common colours are tan, brown, yellow, red, grey, pink, white and black. Since sandstone beds often form highly visible cliffs and other topographic features, certain colours of sandstone have been strongly identified with certain regions.

Further reading from Wikipedia