The commercially pure titanium (grade 2) was subjected to surface mechanical attrition treatment (SMAT) to obtain a nanocrystallized surface which was further subjected to oxidation in a fluidized bed furnace for 5 hours at three different temperatures; 500, 600 and 700 C. The effectiveness of this two stage treatment was assessed using optical microscopy, X-ray diffraction, glow discharge optical emission spectroscopy (GDOES) and Vickers hardness tester. The effect of SMAT on oxidation was found to influence the surface hardness profoundly though they featured lower oxidation rates and the coating thickness than the coarse grained titanium.