Ni-P-Carbon nanotube (CNT) composite coatings as well as Ni-P-SiC and Ni-P-graphite coatings were prepared by electroless plating. The tribological properties of these composite coatings were investigated using a ring-on-block test rig under lubricated condition. The Ni-P-CNT composite coatings exhibited not only high wear resistance but also low friction coefficient compared with the Ni-P-SiC and Ni-P-graphite composite coatings. The favorable effects of CNTs on the tribological properties of the electroless coatings are attributed to improved mechanical properties and unique topological structure of the hollow nanotubes. In addition to preventing the rough contact between the two mating metal surfaces, the shorter CNTs can easily slide or roll within the surfaces of friction pairs. Therefore, the wear rate and friction coefficient of Ni-P-CNT composite coatings can be substantially reduced.