Steinstufe ist eine Steinstufen-Variante. Sie generiert natürlich in einigen zerstörten Portalen der Oberwelt. Steinstufen können mit jeder Spitzhacke abgebaut werden. Wenn sie ohne Spitzhacke abgebaut werden, droppen sie nichts.
Sie können aus Steinblöcken hergestellt oder durch Steinschneiden gewonnen werden. Steinstufen funktionieren wie andere Stufen in Bezug auf Platzierung und Kollision. Sie können auch unter Notenblöcke gelegt werden, um einen Basstrommelsound zu erzeugen.