Natural sandstone is a sedimentary rock that is mainly made up of small rock grains and minerals. Sandstone comes in a variety of hues according to the quantity of impurities present. Sandstone comes in various colours, including tan, brown, pink, red, yellow, white, grey, and black.