Sandsten er en sedimentær sten bestående af for det meste kvarts komprimeret og cementeret sammen. Cementeringsmidlerne er de materialer, der holder sandstenen sammen. Stensammensætningen og det anvendte cementeringsmiddel bestemmer sandstenens styrke, holdbarhed og vejrbestandige egenskaber.
Silica cement, også kaldet kvarts cement, skaber den stærkeste og mest holdbare type sandsten, der bruges til bygning. Cementen er et resultat af, at kvartskornene vokser og udvider de krystalliserede former, indtil den løber ind i en anden kvartskrystal. Denne type sandsten dannes typisk i miljøer, der har strøm med høj energi, såsom strande, marine barer og ørkenklitter.
Calcitcement er den mest almindelige type cement, der findes i sandsten. Calcitcementen dannes typisk i pletter og udfylder ikke alle hullerne i stenen. Dette gør calcitcementsandsten meget porøs. Calcit er også opløseligt i vand, hvilket kan nedbryde cementen, hvilket gør stenen endnu mere porøs.
Et andet almindeligt cementeringsmiddel i sandsten er jernoxid, også kaldet hæmatitcement. Jernet, der findes i cementen, giver sandstenen en markant rød farve. Ifølge webstedet Stone Care Techniques vejrer jernoxidcementeret sandsten godt i tørre klimaer og bliver hårdere og stærkere og modstår forvitring og forringelse.
Sandsten har også andre cementeringsmidler, der forekommer i mindre almindelige former. Disse cementeringsmidler indbefatter pyrit, barit og gips. Disse cementeringsmidler danner krystaller mellem stenens partikler. Disse cement producerer en meget blødere type sandsten, hvor partiklerne kan gnides af stenen med din hånd.