Sandsteinstrapp er en sandsteins-trappvariant laget av sandstein, som tilbyr en varm, ørkenlignende estetikk som ofte brukes i tempelbygg, pyramider og middelhavsinspirert arkitektur. De fungerer som en skrå blokk for jevne høydeoverganger og kan brytes raskest med en hakke; ellers dropper de ingenting.
Sandsteinstrapp genereres naturlig i ørkenpyramider, ørkelandsbyer og varme havruiner. De kan lages av sandstein eller skaffes gjennom steinskjæring. I tillegg kan de plasseres under en noteblokkk for å produsere en basstrommeslyd.