1) Background: The objective was to evaluate the corrosion resistance of different commercially pure ultrafine-grained (UFG) titanium and its alloys with acid etched surface processed by equal-channel angular pressing (ECAP); 2) Methods: Coarse-grained and UFG titanium samples were investigated using polarization resistance technique. Surface characteristics of the native oxidized layer were evaluated by TEM and XRD. Electrochemical tests were under physiological electrolyte at a rate of 1 and 10 mV/s. Weight loss tests were performed after immersion into HCl solution for up to 3 years; 3) Results: UFG titanium was less susceptible to corrosion which was identified under lower rates and at higher polarization resistance than its coarse grain counterparts. Titanium Grade 2 and Grade 4 demonstrated similar corrosion susceptibility. Titanium Grade 5 revealed a thin and tightly adhered native oxide layer with adequate corrosion resistance; 4) Conclusions: ECAP process imposed a more compact and adhered oxidized layer. Surface etching techniques delivered a thicker native TiO₂ layer, being both grain refinement and surface etching techniques responsible for the improved corrosion resistance of Titanium samples under physiological environment after 3 years of observation.