Abu Huraira reported God’s messenger as saying, "When any of you treads with his sandal on something unclean, earth should be used to purify it." Abu Dawud transmitted it and Ibn Majah has something similar.

وَعَنْ أَبِي هُرَيْرَةَ رَضِيَ اللَّهُ عَنْهُ قَالَ: قَالَ رَسُولُ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ: «إِذَا وَطِئَ أَحَدُكُمْ بِنَعْلِهِ الْأَذَى فَإِنَّ التُّرَابَ لَهُ طَهُورٌ» . رَوَاهُ أَبُو دَاوُدَ. وَلِابْنِ مَاجَه مَعْنَاهُ