Die sement wat sandstene aan mekaar vassit bestaan gewoonlik uit een van drie minerale: Silika (materiaal waaruit kwarts bestaan), [[Kalsium Karbonaatkalsiumkarbonaat]] (CaCO3) en Yster Oksiedysteroksied. Die bogenoemde mineraal materiaal mag die matriks binnedring en aan mekaar vas sement, of die spasies (geheel of gedeeltelik) vul waar daar geen matriks teenwoordig is nie. Die kombinasie van matriks en sement, kombineer saam met die omgewings en klimaats toestandeklimaatstoestande om sandstene 'n wye reeks kleure te gee wat wissel vanaf wit totot amper pikswart, asook grys, rooi, pienk en skakerings van room tot bruinerig.
