What kind of rock is sandstone? Sandstone is atype of sedimentary rock. It forms when grains of sand are compacted together over very long periods of time. Normally this sand has an abundance of quartz but can also contain other minerals and materials. Sandstone comes in a variety of colors...