Nanograin Fe(Al) solid solution alloy coating was firstly produced through cold-spraying technology using mechanically alloyed powder. Then, the above-mentioned coating was annealed at different temperatures to explore its influence on the phase constitution, microstructure, microhardness and dry sliding wear property of the coatings. Results exhibited that an FeAl phase appeared in the coatings after 500 °C treatment and remained stable with increasing annealing temperature. The annealing temperature had a considerable effect on the microstructure, microhardness and wear behavior of the FeAl coating. The existing laminated structure in the as-sprayed coating gradually faded away with increasing temperature and finally obtained a dense coating microstructure with no particle interface when annealed above 950 °C. Nanograin began to evidently grow at temperatures over 800 °C. The microhardness of the FeAl coating stayed at 400 Hv₀.₁ at temperatures below 800 °C, then it quickly dropped to 300 Hv₀.₁ at 950 °C and remained nearly unchangeable up to 1100 °C. The dry sliding wear mechanism of the FeAl coating annealed at low temperatures below 700 °C was mainly delamination of the oxide layer and showed a high wear rate within the order of magnitude range of 10⁻⁴, whereas FeAl coatings annealed at high temperatures above 950 °C were worn by microploughing and little oxidation and exhibited very low wear rates within the order of magnitude range of 10⁻⁶.