Titanium implants are commonly used because of several advantages, but their surface modification is necessary to enhance bioactivity. Recently, their surface coatings were developed to induce local antibacterial properties. The aim of this research was to investigate and compare mechanical properties of three coatings: multi-wall carbon nanotubes (MWCNTs), bi-layer composed of an inner MWCNTs layer and an outer TiO2 layer, and dispersion coatings comprised of simultaneously deposited MWCNTs and nanoCu, each electrophoretically deposited on the Ti13Nb13Zr alloy. Optical microscopy, scanning electron microscopy, X-ray electron diffraction spectroscopy, and nanoindentation technique were applied to study topography, chemical composition, hardness, plastic and elastic properties. The results demonstrate that the addition of nanocopper or titanium dioxide to MWCNTs coating increases hardness, lowers Young’s modulus, improves plastic and elastic properties, wear resistance under deflection, and plastic deformation resistance. The results can be attributed to different properties, structure and geometry of applied particles, various deposition techniques, and the possible appearance of porous structures. These innovative coatings of simultaneously high strength and elasticity are promising to apply for deposition on long-term titanium implants.