Sandstein ist ein Sedimentgestein, das hauptsächlich aus Sandkörnern besteht, die durch Verfestigung von Sandablagerungen gebildet werden. Sandstein ist besonders auch in Deutschland ein sehr verbreitetes Gestein und kommt in vielen verschiedenen Farben, Texturen und Korngrößen vor. Die Farbe des Sandsteins hängt von der Zusammensetzung der Sandkörner und dem Vorhandensein von Mineralien ab. Beispielsweise enthält rötlicher Sandstein häufig Eisenoxid, während grüner Sandstein aufgrund von Chlorit- oder Glaukophanmineralien grünlich erscheint.

Man unterscheidet vier Hauptarten der sogenannten Zementation von Sedimenten, die i. d. R. in Mischformen vorkommen. Die Art der Bindung sagt nicht unbedingt etwas über die Abriebfestigkeit aus, da es bei jeder Variante mehr oder weniger ausgeprägte Bindungen gibt. Sand und Zement kann stabil sein (z. B. 1:2) oder locker ( 1:10). Es sagt eher etwas zur Verwitterungsbeständigkeit und zur jeweiligen Gebrauchstauglichkeit aus.