New Cr-Ni-ZrO2 composite coatings are prepared by composite electrodeposition. The morphology, composition and corrosion resistance of as-deposited Cr-Ni-ZrO2 coatings are systematically characterized by means of SEM, EDS. The hardness of as deposited and annealed Cr-Ni-ZrO2 coatings are also discussed. The electrochemical corrosion tests are conducted by means of Tafel plots. Results of SEM and EDS show that Cr-Ni-ZrO2 composite coatings with homogeneous and crack-free morphology have been prepared successfully; the mass proportion of Zr in the as-deposited coatings is up to 7.85%. The hardness values of Cr-Ni-ZrO2 coatings are higher than that of Cr-Ni alloy coatings. Furthermore, the hardness values increase and then decrease with the temperature increasing when annealed. Analysis of Tafel plots demonstrates that Cr-Ni-ZrO2 coatings have much better corrosion resistance than that of Cr-Ni coatings.