Röd sandstensmur är en dekorativ murvariant gjord av Röd sandsten, med en varm, orangetonad textur som passar öken- och mesaliknande byggen. Den ansluter sömlöst med andra murar, staket och solida block, vilket gör den användbar för att skapa inhägnader och lägga till strukturdetaljer. Röd sandstensmur kan brytas med vilket pickaxe som helst; annars droppar den inget.
Den genereras inte naturligt och måste tillverkas med Röd sandsten eller erhållas genom stenhuggning. Liksom andra murar kan Röd sandstensmur placeras under ett notblock för att producera ett basstrumljud.
