The surface rolling process is important for the forming property of titanium alloy bolts. This study systematically investigated the evolution of the surface microstructure and property of Ti6Al4V threads induced by surface rolling processes with different feeding times. Gradient surface microstructure and property, as characterized by the depth-dependent variations of refined and deformed grains and hardness, were revealed. A comparative analysis of the microstructure and property of the topmost and subsurface layers in different characteristic areas (root, flank, and crest) of the thread was specifically carried out. The surface microstructure and properties are highly heterogeneous in different areas of the rolled thread. Meanwhile, a gradient microstructure and hardness along the depth from the surface was revealed in the surface layer. Our results showed that the highly heterogeneous surface microstructure and property can be attributed to the close correlation between the different stress/strain levels at different depths from the surface and the different deformation mechanisms in the characteristic surface areas of the thread. The present study has indicated that the distinctive microstructure and property in the different characteristic areas of the rolled thread should be featured by those of surface layers at different depths.