[Objective] To study the remediation efficiency of red mud on Pb, Zn and Cd in the heavy metal contaminated paddy soil of mine area, to clarify its remediation mechanism and fertilizer efficiency on heavy metal contaminated soil. [Method] The soil incubation experiment was conducted to study the effect of red mud on the pH values and electrical conductivity (EC), and the remediation efficiency of red mud on lead (Pb), zinc (Zn) and cadmium (Cd) in heavy metal contaminated soil. [Result] Red mud addition reduced the content of exchangeable Pb, Zn and Cd in the soil significantly. Compared with the control, when incubated for 30, 60 and 90 d with the red mud dosage of 4% (W/W), the exchangeable Pb content was decreased by 39.25%, 41.38% and 50.19%; exchangeable Zn content was decreased by 49.26%, 57.32% and 47.16%; and exchangeable Cd content was decreased by 19.53%, 24.06% and 25.70%, respectively. The application of red mud had significant impact on the share of Pb, Zn and Cd contents in five forms, and different amounts of red mud application all reduced the proportion of exchangeable Pb, Zn and Cd to the total Pb, Zn and Cd. In addition, the proportion of exchangeable Pb, Zn and Cd to total Pb, Zn and Cd decreased with the increasing amount of red mud addition. [Conclusion] The study provided references for reasonable application of red mud and reduction of heavy metal pollution in paddy soil.