Four two-phase Fe-Mn-Al alloys with nominal compositions Fe-24Mn-9Al (alloy A), Fe-30Mn-13Al (B), Fe-27Mn-9Al-3Cr (C), and Fe-27Mn-9Al-6Cr (D) were prepared. The fractions of ferrite were controlled at approximately 46 to 61%, mainly by adjusting the carbon content and the relative amounts of Mn and Al. Both potentiodynamic polarization and immersion tests in 3.5% NaCl solution were conducted to evaluate the corrosion resistance of these alloys. The effects of increase of Al or addition of Cr to the prototype alloy A were examined. The different corrosion behaviors of ferrite and austenite were compared. Polarization tests indicated that only a limited region of passivation was present for all alloys, and the corrosion resistances of these alloys were all inferior to those of commercial stainless steels. During the 110-day period of immersion test, pitting was the primary type of corrosion. General corrosion was not significant. The order of weight loss due to pitting corrosion for these alloys was A > B > C > D, with the maximum difference being approximately a factor of two. Microstructural examination showed that pitting took place preferentially through the ferrite grains. Austenite was more resistant to pitting irrespective of the compositions. Increase of Al content or addition of Cr was beneficial to the resistance, but to improve the corrosion resistance of Fe-Mn-Al alloys in NaCl solution, controlling the phase seemed more important than controlling the composition.