Sandstenstrappe er en sandstenstrappevariant fremstillet af sandsten, som tilbyder en varm, ørkenagtigt æstetik, der ofte bruges i tempel-, pyramide- og middelhavsarkitektur. De fungerer som en skråt blok til jævn højdeovergang og kan graves hurtigst med en hakke; ellers falder de intet af.
Sandstenstrappe genereres naturligt i ørkenpyramider, ørkelandsbyer og varme havruiner. De kan fremstilles ved brug af sandsten eller opnås gennem stenhugning. Desuden kan de placeres under en nodeblok for at producere en bastrommesound.