Sandstein eller sandsten er en sedimentær bergart dannet av sandkorn (0,0625 til 2 mm) bundet sammen ved et bindemiddel. I likhet med vanlig sand, er hovedbestanddelen kvarts og feltspat, siden dette er de vanligste mineralene i jordskorpa. Bindemidlet er oftest kvarts, kalk eller leire. Fargen varierer vanligvis fra gråhvit til rødbrun. Sandstein med mye feltspat kalles arkose (grovkornet, rødlig) eller gråvakke (finkornet, grågrønn). Sandstein finnes flere steder i Norge, blant annet i Oslofeltet, på Vestlandet og i Trøndelag. Sandsteiner utgjør omtrent 20–25 % av alle sedimentære bergarter. Bergformasjoner som hovedsakelig består av sandstein tillater vanligvis perkolering av vann og andre væsker og er porøse nok til å lagre store mengder, noe som gjør dem til verdifulle akviferer og petroleumsreservoarer. Kvartsholdig sandstein kan endres til kvartsitt gjennom geologisk metamorfose, vanligvis relatert til tektonisk kompresjon i fjellkjedefolding.
Fil:CoralPinkSandDunesSand.JPG|thumb|left|Sandkorn av kvarts med hematittbelegg som gir en oransje farge. Sandstein er mye brukt som bygningsstein. En del sandsteiner er meget hardføre, men sandsteiner med kalk som bindemiddel forvitrer lett ved påvirkning av sur nedbør. Fra gammelt av også brukt til kvernsteiner, slipesteiner og bryner. De bygdene som hadde rett sort sandstein, hadde god sysselsetting med å bryte og forme disse, blant annet i Sogn og Selbu. Noen sandsteiner er porøse, idet mellomrommet mellom sandkornene ikke er helt fylt av bindemidlet. Disse kan holde vann eller petroleum, og er viktige reservoarbergarter ved olje- og gassutvinning, blant annet ved Statfjord og Trollfeltet i Nordsjøen.
Pettijohn F.J.; Potter, P.E. & Siever, R. (1987): Sand and sandstone, 2. utg., Springer-Verlag. ISBN 0-387-96350-2. Scholle, P.A. (1978): A Color illustrated guide to constituents, textures, cements, and porosities of sandstones and associated rocks, American Association of Petroleum Geologists Memoir no. 28. ISBN 0-89181-304-7. Scholle, P.A. & Spearing, D. (1982): Sandstone depositional environments: clastic terrigenous sediments, American Association of Petroleum Geologists Memoir no. 31. ISBN 0-89181-307-1.