The present invention thus provides an improved method for coating turbine engine components. The method utilizes a cold high velocity gas spray technique to coat turbine blades, compressor blades, impellers, blisks, and other turbine engine components. These methods can be used to coat a variety of surfaces thereon, thus improving the overall durability, reliability and performance of the turbine engine itself. The method includes the deposition of powders of alloys of nickel and aluminum wherein the powders are formed so as to have an amorphous microstructure. Layers of the alloys may be deposited and built up by cold high velocity gas spraying. The coated items displayed improved characteristics such as hardness, strength, and corrosion resistance.