Sandstone can be tan, brown, yellow, red, grey, or even greenish in color. The colors come from the composition of the grains and any impurities present, like iron compounds.