An array of self-organized TiO nanotubes with an amorphous structure was produced on the biomedical Ti-6Al-4V and Ti-6Al-7Nb alloys, and the resulting fatigue and corrosion behaviors were studied. The electrochemical response of the nanotubular oxide surfaces was investigated in Ringer physiological solution through potentiodynamic polarization and electrochemical impedance spectroscopy measurements. The absence of transpassivation in the chloride-containing solution, in addition to the micron-scale values of the passivation current density, indicated the excellent corrosion behavior of the coating and the satisfactory protection against the creation of potential stress concentrators in the surface. Axial fatigue tests were performed in physiological solution on polished and coated conditions, with characterization of the treated surfaces by scanning electron microscopy before and after the tests. The surface modification was not deleterious to the fatigue response of both alloys mainly due to the nano-scale dimension of the nanotubes layer. An estimation based on fracture mechanics revealed that a circumferential crack in the range of 5μm depth would be necessary to affect the fatigue performance, which is far from the thickness of the studied coating, although no cracks were actually observed in the oxide surfaces after the tests.