This investigation focused on the deformation response and microstructural changes of severely deformed titanium during post-severe plastic deformation tension, at temperatures of 300–600 °C and at strain rates of 0.001–0.1 s−1. The obtained results suggest that SPD enhances the strength of grade 4 titanium up to 500 °C. At above 600 °C, the severely deformed microstructure showed comprehensive recovery. Severely deformed titanium was seen to be highly sensitive to the deformation rate, where strain rate sensitivity increased with the increase of test temperature. Analysis of fracture surfaces reveals that at elevated temperatures, growth of dimples and void coalescence occurs due to the enhanced diffusion rate and occurrence of recrystallized grains.