Piaskowiec to trwały blok podobny do piasku. Możemy go często odnaleźć pod pokładami piasku oraz stworzyć z czterech bloków piasku bez używania stołu rzemieślniczego. Został wprowadzony do gry wraz z aktualizacją Beta 1.2 13 Stycznia 2011 roku.
Używając kilofa możemy ponownie wydobyć raz postawiony piaskowiec, jeśli natomiast użyjemy do tego ręki, trwale zniszczymy blok. Aktualizacja 1.3 sprawiła, że trwa to dużo krócej. Wygląd piaskowca pozwala na budowanie pustynnych struktur (choćby piramid).