In this paper, the coating of Fluoridated hydroxyapatite / Carbon nanotubes (HAF/CNTs) was generated upon titanium substrate coated by the means of radio frequency magnetron sputtering (RF-MS). The coating’s microstructure of interface and surface, phase constitution, as well as elemental composition were charactered by scanning electron microscope (SEM) and energy dispersive spectrum (EDS), whereas the cohesiveness of samples was measured by scratching adhesive tester (WS-2005). The results indicated that the surface was rough and porous and CNTs were uniformly distributed. Furthermore, line scanning of EDS showed that layer about 5μm in the coating interface, elements of titanium, calcium, phosphorus and oxygen diffused with one another, which demonstrated that the composite coating and titanium substrate were combined tightly. The bonding strength of HAF/CNTs/Ti composite coating composites was 83.1MPa, which indicated significant improvement compared with 71.40MPa of non-CNTs ones. It also proved that RF magnetron sputtering technique could provide remarkably high bonding strength for the coating/substrate composites.