The objectives of this study were to investigate the efficiencies of the stabilizers such as mono-potassium phosphate (MKP), phosphate fertilizer and red mud in treating the mine tailings contaminated with heavy metals and to characterize the changes in fractionations of the heavy metals during the stabilization. The TCLP results showed that the stabilization efficiencies of Cd, Pb and Zn increased with the increase in the stabilizer dosage and the reaction times. MKP showed the highest efficiencies for the heavy metals stabilization among the stabilizers tested. When the mine tailings were amended with MKP, the TCLP concentrations of Cd, Pb and Zn were reduced by 79~97%, 61~84%, and 89~99%, respectively. When the composite stabilizers, MKP/phosphate fertilizer or MKP/red mud, were used, the stabilization efficiencies were lower than when MKP was used as a single stabilizer. The sequential extraction results showed that carbonates fraction of Cd and Zn increased generally. Especially, when red mud was used, carbonates fraction of Cd and Zn increased 5 and 18 times, respectively. In the case of Pb, the treatment with MKP increased residual fraction by 10 times. The results showed that MKP was the most effective in stabilizing the heavy metals (Cd, Pb and Zn) to improve the efficacy of the composite binders.