Kullerstenstrappa är en stenbaserad variant av trappor, tillverkad av kullerstenblock och använd både för dekoration och praktisk navigation. De låter spelare och mobbar stiga upp och ner för höjder smidigt utan att hoppa, vilket gör dem idealiska för vägar, baser och underjordiska tunnlar.
De kan tillverkas med 6 kullerstenblock i ett trappformat mönster eller individuellt huggna från kullerstenblock med en stenhuggare. Kullerstens trappor genereras naturligt i strukturer som strongholds, jungelpyramider och olika bytyper.
Liksom andra trappblock kan kullerstens trappor placeras i olika orienteringar, inklusive upp-och-ner och hörn-konfigurationer. De ärver kullerstens råa textur och används ofta i medeltida stilar eller överallt där ett slitet, rustikt utseende är önskat. De kan också placeras under notblock för att producera ett 'bastrumljud'. Ett pickaxe krävs för att samla dem när de bryts.