Peščenjak je sedimentna kamnina, sestavljena iz večinoma stisnjenega in zacementiranega kremena. Cementna sredstva so materiali, ki držijo peščenjak skupaj. Sestava uporabljenega kamna in cementnega sredstva bo določila trdnost, vzdržljivost in vremensko odporne lastnosti peščenjaka.
Silikatni cement, imenovan tudi kremenov cement, ustvarja najmočnejšo in najtrajnejšo vrsto peščenjaka, ki se uporablja za gradnjo. Cement je posledica preraščanja kremenčevih zrn in širjenja kristaliziranih oblik, dokler ne naleti na drug kremenov kristal. Ta vrsta peščenjaka običajno nastane v okoljih z visokoenergijskimi tokovi, kot so plaže, morski bari in puščavske sipine.
Kalcitni cement je najpogostejša vrsta cementa v peščenjaku. Kalcitni cement se običajno tvori v zaplatah in ne zapolni vseh vrzeli znotraj kamna. Zaradi tega je kalcit-cementni peščenjak zelo porozen. Kalcit je tudi topen v vodi, kar lahko erodira cement, zaradi česar je kamen še bolj porozen.
Drugo pogosto sredstvo za cementiranje v peščenjaku je železov oksid, imenovan tudi hematitni cement. Železo v cementu bo dalo peščenjaku značilno rdečo barvo. Po navedbah na spletni strani Stone Care Techniques železov oksid cementira peščenjak tudi v suhem podnebju in postaja trši in močnejši ter se upira vremenskim vplivom in poslabšanju.
Peščenjak ima tudi druga sredstva za cementiranje, ki se pojavljajo v manj pogostih oblikah. Med ta sredstva za cementiranje spadajo pirit, barit in mavec. Ta sredstva za cementiranje tvorijo kristale med delci kamna. Ti cementi proizvajajo precej mehkejšo vrsto peščenjaka, delce pa je mogoče z roko odtrgati s kamna.