Sandstein er en solid blokk beslektet med sand som finnes i to fargevarianter, der vanlig sandstein ofte forekommer i ørkener og ved strender. Den har tre dekorative varianter: meislet sandstein, kuttet sandstein og glatt sandstein.

Sandstein kan brytes med hvilken som helst hakke; ellers dropper den ingenting. Med en hardhet på 0,8 er den relativt enkel å ødelegge. Den genereres naturlig i ørkener og ved strender, ofte funnet komprimert under flere lag sand. Den er også et primært byggemateriale i ørkelandsbyer, pyramider, brønner og varme havruiner.

Sandstein kan lages ved hjelp av fire sandblokker eller skaffes gjennom steinskjæring. Den kan også smeltes for å lage glatt sandstein. Den er primært en dekorasjonsblokk og kan lages om til plater, trapper og vegger. Som andre steinsbaserte blokker kan den plasseres under noteblokker for å produsere en basstrommeslyd.