Equal-channel angular pressing (ECAP) has been used to refine the grain size of commercially pure (CP) titanium as well as other metals and alloys. CP-Ti is usually processed at about 400 degrees C because it lacks sufficient ductility at lower temperature. The warm processing temperature limits the ability of the ECAP technique to improve the strength of CP-Ti. We have employed cold deformation following warm ECAP to further improve the strength of CP-Ti. Ti billets were first processed for eight passes via ECAP route Bc, with a clockwise rotation of 90 degrees between adjacent passes. The grain size obtained by ECAP alone is about 260 nm. The billets were further processed by cold deformation (cold rolling) to increase the crystalline defects such as dislocations. The strength of pure Ti was improved from 380 to around 1000 MPa by the two-step process. This article reports the microstructures, microhardness, tensile properties, and thermal stability of these Ti billets processed by a combination of ECAP and cold deformation.