In this paper, NiCoCrAlY coating was deposited by cold spraying with helium gas under the temperature of 500°C and pressure of 2.6 MPa. The microstructure of the coating was characterized through surface morphology and cross-sectional microstructure by scanning electron microscopy and X-ray diffraction analysis. The results showed that the coating is deposited through intensive plastic deformation of the spray particles by high-speed impact, and no oxygen phenomena discovered in the cold spray process. We also detected the micro-hardness using the Digital Vickers Microhardness Tester. Result revealed that a compact texture and high micro-hardness NiCoCrAlY coating can be obtained by cold spray.