The rate of heat transfer by natural convection between the wall and electrolyte of an electrolytic cell that produces magnesium (Mg) from magnesium oxide (MgO) at temperatures near 1000 °C in a molten fluoride salt electrolyte is presented. An experimental model of the cell was developed that enabled measurements of the heat transfer in the absence of electrolysis and at temperatures less than 100 °C over ranges of Rayleigh numbers from 1 × 10−7 to 7 × 10−8 and Prandtl numbers from 2 to 6200, ranges that include those anticipated in the operation of the MgO electrolytic cell. The model avoids the substantial experimental challenges associated with the high-temperature, corrosive molten salt to enable a conservative estimate of the heat transfer at a lower cost and greater accuracy than would otherwise be possible. The results are correlated by the expression Nu = 0.412Ra0.23Pr0.15 with Nusselt numbers spanning 30–80. The application of the correlation shows that the heat transfer between the cell wall and the molten fluoride electrolyte at ≈1000 °C is characterized by convection coefficients between 100 and 600 W/m2-K and is fast enough to enable heat fluxes up to 10 W/cm2 without compromising the structural integrity of the steel cell wall.