A 125Te NMR study of bismuth telluride nanoparticles as a function of particle size revealed that the spin-lattice relaxation is enhanced below 33 nm, accompanied by a transition of NMR spectra from the single to the bimodal regime. The satellite peak features a negative Knight shift and higher relaxivity, consistent with core polarization from p-band carriers. Whereas nanocrystals follow a Korringa law in the range 140-420 K, micrometer particles do so only below 200 K. The results reveal increased metallicity of these nanoscale topological insulators in the limit of higher surface-to-volume ratios.