The electrochemical corrosion behavior of Mg-6Al-0.4Mn and Mg-6Al-4RE-0.4Mn (RE = Mischmetal) alloys is investigated in 3.5% NaCl solution. The results of corrosion process, polarization behavior, and electrochemical impedance spectroscopy of the alloys reveal that Mg-6Al-4RE-0.4Mn exhibits enhanced corrosion resistance. The addition of RE stabilizes the solid solution and modifies the passive film through a finer microstructure.