Provinsen har ca. 670 000 innbyggere. Bare romkring 1/9 av disse bor i provinshovedstaden Toledo, som òg er regionshovedstad i den autonome regionen. Den mest folkerike byen i provinsen er Talavera de la Reina med rundt 85 000 innbyggere.