As the name suggests, Sandstone is made of sand cemented by silica, iron, lime etc. The color of sandstone depends on the cementing material.