In this study, severe shot peening (SSP) has been performed to commercially pure titanium (Grade 2) specimens in order to expose severe plastic deformations to the material surface. S230 shot media with higher air pressure conditions have been selected for SSP. A nanocrystalline layer has been created by means of severe plastic deformation. The nanograined structure has been investigated via XRD, FESEM, and microhardness methods. SSP specimens have been subjected to thermal oxidation treatment in air at 500 and 700 °C for 2 and 16 h. Severe shot peened commercially pure titanium has a thicker oxide layer when compared to as received ones. The results show that both SSP and thermal oxidation improve the wear characteristics.