Multi-walled carbon nanotubes (MWNTs) were wet-milled in the presence of ammonia and cationic surfactant and then used as reinforcements to prepare Ni-P-MWNTs composite coatings by electroless plating. The tribological performances of the composite coatings under dry condition were investigated in comparison with 45 steel and conventional Ni-P coating, Micrographs show that short MWNTs with uniform length and open tips were obtained through the wet-milling process. The results of wear test reveal that the Ni-P-MWNTs composite coatings posses much better friction reduction and anti-wear performances when compared with 45 steel and Ni-P coating. Within the MWNTs content range of 0.74%-1.97%, the friction coefficient and the volume wear rate of the composite coatings decrease gradually and reach the minimum values of 0.08 and 6.22x10-15 m3/(N.m), respectively. The excellent tribological performances of the composite coatings can be attributed to the introduction of MWNTs, which play both roles of reinforcements and solid lubricant during the wear process.