Bei mir ist es genauso.
Ich vermute es kommt auf die Luftqualität bzw. die Menge Russ an, welcher durch Autos und Heizungen ausgestossen wird. Schwarze Sohlen kriegt man wohl nur in einer grösseren Stadt.
Ich lebe in einer Stadt mit 20'000 Einwohnern, nahe einer Autobahn.
und ich kriege nie schwarze Sohlen. Auch nach mehrstündigem Rumlaufen.
Einzig im Parkhaus des Einkaufscenters kriegt man etwas dunklere Sohlen.

Sind wir doch froh drum!

Mark