Minecraft wiki entry for Magma_Cube, associated text: They are found in areas of the Nether at all light levels. The space they spawn in must be clear of solid obstructions and liquids. Due to being inherently fireproof, magma cubes can spawn on magma blocks.