Redstone-malmi (Punakivimalmi) on mineraalilohko, joka muodostuu Overworld-maailmassa ja pudottaa Redstone-jauhetta, kun se louhitaan rautapiikillä tai paremmalla. Se esiintyy kahdessa muodossa: tavallisena redstone-malmina ja syväliuskekiven redstone-malmina, jota löytyy syvemmiltä kerroksilta ja kestää kauemmin louhittaessa.
Redstone-malmin louhiminen tuottaa 4-5 Redstone-jauhetta, ja Onni-lumous voi nostaa tuottoa jopa 8 jauheeseen. Aktivoituessaan pelaajan tai olion kosketuksesta se lähettää himmeää hehkua ja punaisia hiukkasia, mutta ei tuota redstone-virtaa. Redstone-malmi on ensisijaisesti tarkoitettu Redstone-jauhen hankkimiseen, joka on keskeinen ainesosa redstone-komponenttien ja -piirien valmistuksessa.