Piaskowiec to skała osadowa składająca się głównie z kwarcu sprasowanego i sklejonego ze sobą. Środki cementujące to materiały spajające piaskowiec. Skład kamienia i użytego spoiwa będą decydować o wytrzymałości, trwałości i odporności na warunki atmosferyczne piaskowca.
Cement krzemionkowy, zwany także cementem kwarcowym, tworzy najmocniejszy i najtrwalszy rodzaj piaskowca używanego do budowy. Cement jest wynikiem przerastania ziaren kwarcu i rozszerzania się skrystalizowanych form, aż wpadnie w kolejny kryształ kwarcu. Ten rodzaj piaskowca zwykle tworzy się w środowiskach, w których występują prądy o wysokiej energii, takich jak plaże, bary morskie i wydmy pustynne.
Cement kalcytowy jest najczęściej spotykanym rodzajem cementu występującego w piaskowcu. Cement kalcytowy zazwyczaj tworzy się w postaci łat i nie wypełnia wszystkich luk w kamieniu. To sprawia, że piaskowiec z cementu kalcytowego jest bardzo porowaty. Kalcyt jest również rozpuszczalny w wodzie, co może powodować erozję cementu, czyniąc kamień jeszcze bardziej porowatym.
Innym powszechnym środkiem wiążącym w piaskowcu jest tlenek żelaza, zwany także cementem hematytowym. Żelazo obecne w cemencie nada piaskowcowi charakterystyczny czerwony kolor. Według strony internetowej Stone Care Techniques, piaskowiec cementowany tlenkiem żelaza dobrze sprawdza się w suchym klimacie i staje się twardszy i mocniejszy, odporny na warunki atmosferyczne i niszczenie.
Piaskowiec ma również inne środki cementujące, które występują w mniej powszechnych formach. Te spoiwa obejmują piryt, baryt i gips. Te spoiwa tworzą kryształy pomiędzy cząsteczkami kamienia. Cementy te wytwarzają znacznie bardziej miękki rodzaj piaskowca, którego cząsteczki można zetrzeć z kamienia ręką.