Fe-based coatings with different Cr content were prepared by high-velocity air fuel (HVAF) spraying on the surface of both carbon steel and stainless steel 304L. The corrosion behavior of the coatings were evaluated using polarization and electrochemical impedance spectroscopy (EIS) techniques in 3.5 wt.% NaCl solution. Microstructure of the coatings were evaluated by X-ray diffraction (XRD), optical microscopy (OM), scanning election microscopy (SEM), and Energy-dispersive X-ray spectroscopy (EDS) before and after corrosion testing. The experimental results indicated that Cr strongly increased the corrosion resistance of the coating. Furthermore, having an elemental composition closer to that of the substrate, the coatings showed lower susceptibility to galvanic corrosion, accordingly lower corrosion rate.