Sandstensmur er en dekorativ murvariant lavet af sandsten med en lys beige tekstur, der supplerer ørken- og tempel-temaede konstruktioner. Den forbinder sig gnidningsløst med andre mure, hegn og massive blokke, hvilket gør den nyttig til indhegninger og arkitektoniske detaljer. Sandstensmur kan graves med enhver hakke; ellers dropper den ingenting.
Den genereres naturligt i ørkelandsbyer og kan fremstilles ved brug af sandsten eller opnås gennem stenforarbejdning. Som andre mure kan Sandstensmur placeres under en nodeboks for at producere en basstrommenlyd.