In order to improve the bone bioactivity and osteointegration of metallic implants, hydroxyapatite (HA) is often coated on their surface so that a real bond with the surrounding bone tissue can be formed. In the present study, cathodic electrophoretic deposition (EPD) has been attempted for depositing nanostructured HA coatings on titanium alloy Ti6Al4V followed by sintering at 800 °C. Nano-sized HA powder was used in the EPD process to produce dense coatings. Moreover, multiwalled carbon nanotubes (CNTs) were also used to reinforce the HA coating for enhancing its mechanical strength. The surface morphology, compositions and microstructure of the monolithic coating of HA and nanocomposite coatings of HA with different CNT contents (4 to 25%) on Ti6Al4V were investigated by scanning-electron microscopy, energy-dispersive X-ray spectroscopy and Xray diffractometry, respectively. Electrochemical corrosion behavior of the various coatings in Hanks' solution at 37 °C was investigated by means of open-circuit potential measurement and cyclic potentiodynamic polarization tests. Surface hardness, adhesion strength and bone bioactivity of the coatings were also studied. The HA and HA/CNT coatings had a thickness of about 10 μm, with corrosion resistance higher than that of the substrate and adhesion strength higher than that of plasma sprayed HA coating. The properties of the composite coatings were optimized by varying the CNT contents. The enhanced properties could be attributed to the use of nano-sized HA particles and CNTs. Compared with the monolithic HA coating, the CNT-reinforced HA coating markedly increased the coating hardness without deteriorating the corrosion resistance or adhesion strength.