A high-velocity oxygen fuel (HVOF) system was employed to prepare a Fe49.7Cr18Mn1.9Mo7.4W1.6B15.2C3.8Si2.4 amorphous coating on mild steel. The electrochemical behavior of the resultant coatings, namely as-sprayed coating and vacuum heat-treated coating (at 650 °C and 800 °C), were investigated in a 3.5% NaCl solution at variable temperatures using scanning electron microscopy (SEM), electrochemical impedance spectroscopy (EIS), potentiodynamic polarization, optical microscopy (OM), and XRD diffraction. Moreover, COMSOL Multiphysics version 5.5 software were employed for predicting the galvanic corrosion of amorphous material immersed in an aqueous NaCl solution, using the software finite element kit. The experiments demonstrated that the coatings’ pitting resistance was significantly affected by temperature. The results also showed that temperature affected the pitting corrosion rate and changed the shape of the pits. However, the changes were not as extreme as those observed in stainless steel. Furthermore, there was no significant difference between the as-sprayed coating and the vacuum-heat-treated coating at 650 °C. At low NaCl concentrations at and temperatures below the critical pitting temperature, the resulting pits were significantly small with a hemisphere-like. By contrast, at a higher NaCl concentration at 70 °C, particularly in the case of heating at 650 °C, the pits appearing on the Fe-based amorphous coating were vast and sometimes featured a lacy cover.