Sandstein entsteht durch die Verkittung (Zementation) von lockerem Sand und Beimengungen groberer oder feinerer Sedimentpartikel (Ton, Silt, Gerölle).
Die Farbe von Sandstein kann, genauso wie die von Sand, variieren, übliche Farben sind grau (ohne Beimengungen – wie zum Beispiel Ruhrsandstein aus Hohensyburg), gelb (durch enthaltenes Limonit – Ibbenbürener Sandstein), braun, rot (durch Hämatit – wie bei rotem Wesersandstein) und weiß (wie bei grau, nur ist die Oberflächenreflexion eine andere – Beispiel Rackwitzer Sandstein). Grün ist der früher südlich des westfälischen Soest abgebaute Grünsandstein; der heute bei Anröchte abgebaute glaukonithaltige Kalksandstein fällt hingegen etwas dunkler aus als der seit dem Mittelalter verwendete Grünsandstein.