Fe-based amorphous alloy coating with a composition of Fe41Co7Cr15Mo14C15B6Y2 was prepared by high velocity fuel(HVOF) technique. The influence of heat treatment on crystalline behavior, the phase structure and corroded morphology of the coating was investigated by Differential Thermal Analysis(DTA), X-ray Diffraction (XRD), Scanning Electron Microscopy(SEM), respectively. The experimental results indicate that the amorphous alloy coating exhibited a two-step crystallization process with crystallization peak temperature at 698°C and 822°C, respectively. Amorphous coating exhibits excellent corrosion resistance than that of the corresponding nano-crystalline coating with heat treatment at 700°C for 2h, 8h and 12h. Furthermore, the nano-crystalline coating annealed 700°C for 12h suffers slight homogeneity corrosion, which did not exhibit obvious pitting on comparison with coating holding 2h and 8h.