Sunan Abi Dawud, Book 1, Hadith 386 (USC-MSA) ⓘ
Abu Hurairah reported the tradition to the same effect from the Prophet: When any of you treads with his shoes upon something unclean, they will be purified with the earth.
حَدَّثَنَا أَحْمَدُ بْنُ إِبْرَاهِيمَ، حَدَّثَنِي مُحَمَّدُ بْنُ كَثِيرٍ، - يَعْنِي الصَّنْعَانِيَّ - عَنِ الأَوْزَاعِيِّ، عَنِ ابْنِ عَجْلاَنَ، عَنْ سَعِيدِ بْنِ أَبِي سَعِيدٍ، عَنْ أَبِيهِ، عَنْ أَبِي هُرَيْرَةَ، عَنِ النَّبِيِّ صلى الله عليه وسلم بِمَعْنَاهُ قَالَ " إِذَا وَطِئَ الأَذَى بِخُفَّيْهِ فَطَهُورُهُمَا التُّرَابُ " .
also referenced under: Hadith 386 (DarusSalam) & Hadith 386 (Hasan)