Rödstensmalm är ett mineralblock som genereras i Övervärlden och släpper rödstensdamm när det bryts med en järnhacka eller bättre. Det förekommer i två former: vanlig rödstenmalm och djupskiffer rödstenmalm, som finns i djupare lager och tar längre tid att bryta.
Att bryta Rödstensmalm ger 4-5 rödstensdamm, med Fortune kan detta ökas upp till 8 damm. När det aktiveras av spelarkontakt eller entitykontakt avger det ett svagt sken och röda partiklar men producerar ingen rödstenenergi. Rödstensmalm används främst för att erhålla rödstensdamm, en nyckelingrediens i tillverkning av rödstenkomponenter och kretsar.