Sandsten är en sedimentär sten bestående av mestadels kvarts komprimerat och cementerat tillsammans. Cementeringsmedlen är materialen som håller ihop sandstenen. Stenens sammansättning och det cementeringsmedel som används bestämmer sandstenens hållfasthet, hållbarhet och väderbeständighet.
Kiselcement, även kallat kvartscement, skapar den starkaste och mest hållbara typen av sandsten som används för att bygga. Cementet är ett resultat av att kvartskornen växer över och expanderar de kristalliserade formerna tills det går in i en annan kvartskristall. Denna typ av sandsten bildas vanligtvis i miljöer som har höga energiströmmar, såsom stränder, marina barer och ökendyner.
Kalciumcement är den vanligaste typen av cement som finns i sandsten. Kalciumcementet bildas vanligtvis i fläckar och fyller inte alla luckorna i stenen. Detta gör kalkcittsandsten mycket porös. Kalcit är också lösligt i vatten, vilket kan urholka cementet vilket gör stenen ännu mer porös.
Ett annat vanligt cementeringsmedel i sandsten är järnoxid, även kallad hematitcement. Järnet som finns i cementet ger sandstenen en distinkt röd färg. Enligt webbplatsen Stone Care Techniques väder järnoxidcementad sandsten bra i torra klimat och blir hårdare och starkare och motstår väderförändring och försämring.
Sandsten har också andra cementmedel som förekommer i mindre vanliga former. Dessa cementeringsmedel innefattar pyrit, barit och gips. Dessa cementeringsmedel bildar kristaller mellan stenpartiklarna. Dessa cement producerar en mycket mjukare typ av sandsten med partiklarna som kan gnuggas av stenen med handen.