Carbon nanotubes have unique mechanical properties that open attractive possibilities in many fields, such as the biomedical one. Currently, zirconia ceramics are widely used as femoral heads, but case studies show that delayed failure can occur in vivo due to crack propagation. Nanotubes could avoid the slow crack propagation and enhance the toughness of the ceramic material used for prostheses fabrication. In this work, single-wall carbon nanotubes and multi-wall carbon nanotubes have been partially coated with nanozirconia via hydrothermal synthesis and characterized by several techniques: X-ray diffraction, infrared spectroscopy, scanning electron microscope, transmission electron microscope, electron energy loss spectra, X-ray photoelectronic spectroscopy and atomic force microscopy. By means of these techniques, the existence of bonds between zirconium and the carbon nanotube has been proved. The as covered nanotubes should offer a better wettability in the ceramic matrix and improve the dispersion of the carbon nanotubes, to obtain the desired new ceramic biomaterial with a longer lifetime and better reliability.