Sortstenstrappe er en sortsten-variant af trapper, som ofte bruges i Nether-temaede eller middelalderlige konstruktioner på grund af deres mørke, ru struktur. Sortstenstrappe kan mines hurtigst med en hakke; ellers tabes de ikke.
Disse trapper genereres naturligt i bastionruiner og kan fremstilles fra Sortsten eller erhverves via stensskæring. Derudover kan de placeres under en nodeblok for at producere en bastrommелyd.
