Sandstone is a sedimentary rock group which is mostly made up of tiny grains of quartz. Most sandstone is formed in oceans, lakes and rivers where tiny bits of rock and dirt settle to the bottom. Year after year, these layers of sand get buried under tons of more sand and dirt until it is turned into solid rock. Sandstone can be found in many colors.