Three kinds of coatings had been prepared on the surface of 45CrNi steel plates using laser cladded technique by adding Mo and CeO2 into the Nickel-based alloys. The wear behaviors of these three kinds of coatings in sliding against Al2O3 grinding ring were investigated by using a MM-200 Wear Tester. The results indicated that the addition of both Mo and CeO2 could improve the wear resistance of Nickel-based alloy coatings. If the original Nickel-based alloy coating was taken as the standard sample, the relative wear resistances of Mo-modified and Ce-modified coatings are 1.31 and 7.54 respectively, and the coefficients of friction appreciably decreased. SEM images of the worn surface of the coatings showed that the wear of original Nickel-based alloy coating was dominated by the mechanism of micro-cutting, and the Mo-modified coating and Ce-modified coating had a feature of fatigue wear in addition to micro-cutting. In sliding, the wearing resistance of Ce-modified coating was higher than the other two. The wear test results were closely related to the microstructures of the coatings.