Für Glattleder gibt es Lederfarbe, die man aufpinseln kann. Ich hatte so mal einen Gürtel "umgefärbt", klappt super.
Bei Schuhen würde schwarz aber sicher nur gut aussehen, wenn die Sohle auch schwarz ist.

Liebe Grüße
Funny