Sandstein er en sedimentær stein bestående av hovedsakelig kvarts komprimert og sementert sammen. Sementeringsmidlene er materialene som holder sandsteinen sammen. Sammensetningen av steinen og det sementeringsmidlet som brukes, vil bestemme sandsteins styrke, holdbarhet og værbestandige egenskaper.
Silisiumsement, også kalt kvartssement, skaper den sterkeste og mest holdbare typen sandstein som brukes til bygging. Sementen er et resultat av at kvartskornene vokser ut og utvider de krystalliserte formene til den renner inn i en annen kvartskrystall. Denne typen sandstein dannes vanligvis i miljøer som har høy energi strømmer, for eksempel strender, marine barer og ørkendyner.
Kalsitt sement er den vanligste typen sement som finnes i sandstein. Kalsitesementet dannes vanligvis i flekker og fyller ikke alle hullene i steinen. Dette gjør kalsittsandstein veldig porøs. Kalsitt er også løselig i vann, noe som kan tære bort sementen og gjøre steinen enda mer porøs.
Et annet vanlig sementeringsmiddel i sandstein er jernoksid, også kalt hematitt sement. Jernet som er tilstede i sementen vil gi sandsteinen en særegen rød farge. I følge Stone Care Techniques-nettstedet forvitrer jernoksydsandstein sandstein godt i tørre klima og blir hardere og sterkere, og motstår forvitring og forverring.
Sandstein har også andre sementmidler som forekommer i mindre vanlige former. Disse sementeringsmidlene inkluderer pyritt, baritt og gips. Disse sementeringsmidlene danner krystaller mellom partiklene i steinen. Disse sementene produserer en mye mykere type sandstein med partiklene som kan gnides av steinen med hånden.