Fe-based coatings with three particular elemental compositions and two different powder particle size were prepared by high-velocity air fuel (HVAF) and high-velocity oxy fuel (HVOF) techniques. The corrosion behavior of which were comparatively studied in 3.5 wt.% NaCl solution. The results indicated that the coatings produced by HVAF process exhibited denser structure with lower porosity. Polarization and electrochemical impedance spectroscopy (EIS) tests indicated that the HVAF coatings provided better corrosion resistance than the HVOF coatings. The presence of defects was significant in HVOF coatings. The investigation illustrated that the corrosion paths initiated and grow through defects of the coating. Furthermore, adding Cr strongly improved the corrosion resistance of the coatings. The results confirmed that the cheap HVAF process could be a potential alternative to HVOF to fabricate Fe-based coatings for industrial applications.