To improve the high-temperature tribological properties of chromium carbide cermet coating, a novel Cr3C2-NiCrCoMo/nano-CeO2 (NCE) composite coating was prepared by collaborative modification with micro-CoCrMo and nano-CeO2 powders. The objective of this work is to study the influence of nano-CeO2 content on the high temperature tribological properties of the coating. First, the NCE composite powder was deposited by the high-velocity oxygen fuel (HVOF) spray. Then the influence of different nano-CeO2 proportions on the high-temperature friction and wear resistance of coatings at 400 °C, 600 °C and 800 °C was investigated. Moreover, the microstructure and phase composition of the wear scar surface were characterized by SEM and EDS. The results indicate that, compared with the initial Cr3C2-NiCrCoMo (NCC) coating, the novel NCE coating exhibits improved wear resistance with lower friction coefficient and wear depth due to the lubrication of oxides contributed by the improvement of oxide film adhesion. The wear mechanism of coating mainly consists of the abrasive wear and surface fatigue wear. The surface fatigue wear resulted from the fatigue fracture and delamination of the oxide film. The addition of CeO2 decreases the threshold temperature of Oswald ripening triggered by nano-sized Cr3C2 particles, which promotes the growth and aggregation of the precipitated Cr3C2 from the bonding phase of the coating.