Zirconia ceramics are widely used as femoral heads, but case studies show that delayed failure can occur in vivo due to crack propagation. The addition of carbon nanotubes (CNT) is aimed to avoid the slow crack propagation and to enhance the toughness of the ceramic material used for prostheses. However, to really enhance the mechanical properties of the material it is necessary to achieve a uniform distribution of the CNT in the zirconia matrix. Colloidal processing has demonstrated to be suitable for obtaining ceramic-based composites with homogeneous distribution of the phases and high green density. This work compares the colloidal behavior of the as-received multi wall carbon nanotubes (ar-MWCNT) and the partially coated MWCNT (pc-MWCNT) when immersed in a nanozirconia matrix. With pc-MWCNT an improvement in the dispersion is proved. Moreover, the sintered samples that contain pc-MWCNT show higher density, lower grain size, improved toughness and enhanced hardness under the same sintering cycle when compared to the samples with ar-MWCNT.