The High Velocity Arc Spraying (HVAS) technology was used to prepare Fe-Al composite coatings by the adding of different elements into cored wires to obtain different Fe-Al coatings. The added compounds do great effect on the properties of the composite coatings. The microstructures and abrasive wear performances of the coatings were assessed by transmission electron microscopy (TEM), scanning electron microscopy (SEM), and THT07-135 high temperature wear equipment. It was found that the adding of Cr3C2 can greatly increase the room temperature wear behavior, and Fe-Al/WC coatings have adapting periods at the beginning of wear experiment. With the rise of temperature, the wear resistance of Fe-Al/Cr3C2 coatings becomes bad from room temperature to 250°C, and then stable from 250°C to 550°C; the wear resistance of Fe-Al/WC becomes well with the rise of temperature. The adding of Cr and Ni can also improve wear performances of Fe-Al composite coatings.