Alles Lob gebührt Allah..
„Dies ist unbedenklich, außer wenn sich Unreinheit (Najaaßah) oder Dreck darauf befinden. In diesem Fall soll man sie nicht als Sutrah verwenden. Dies, da der Prophet (Ehre und Heil auf ihm) verboten hat vor sich zu spucken. Wenn aber kein Dreck und keine Unreinheit auf den Schuhen sichtbar sind, so ist nichts Verbotenes daran, sie als Sutrah zu verwenden.“
Ash-Shaykh Muhammad Ibn ‘Uthaimiin (möge Allah ihm barmherzig sein)
Liqaat Al-Baab al-maftuuh (3/522)
Und Allah weiß es am besten.