We processed coarse-grained Ti and equal-channel angular pressing (ECAP) processed ultrafine-grained (UFG) Ti into 20-μm-thick Ti foils by cold rolling and intermediate annealing. The foils produced from rolling the UFG Ti exhibit a homogeneous nanostructure, while foils produced from rolling the coarse-grained Ti exhibit heterogeneous structures with a mixture of nanostructured regions and coarse-grained regions. The former foils also have higher strength and ductility and exhibit uniform deformation over a larger strain range at room temperature than the latter ones. This work demonstrated the advantage and viability of producing nanostructured Ti foil by rolling ECAP-processed UFG Ti stock.