Translation
(1) Purification (Kitab Al-Taharah)
كتاب الطهارة
(143) Chapter: Impurity Which Touches One's Shoes
(142) باب فِي الأَذَى يُصِيبُ النَّعْلَ
Sunan Abi Dawud 386 
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.
حَدَّثَنَا أَحْمَدُ بْنُ إِبْرَاهِيمَ، حَدَّثَنِي مُحَمَّدُ بْنُ كَثِيرٍ، - يَعْنِي الصَّنْعَانِيَّ - عَنِ الأَوْزَاعِيِّ، عَنِ ابْنِ عَجْلاَنَ، عَنْ سَعِيدِ بْنِ أَبِي سَعِيدٍ، عَنْ أَبِيهِ، عَنْ أَبِي هُرَيْرَةَ، عَنِ النَّبِيِّ صلى الله عليه وسلم بِمَعْنَاهُ قَالَ ‏ "‏ إِذَا وَطِئَ الأَذَى بِخُفَّيْهِ فَطَهُورُهُمَا التُّرَابُ ‏"‏ ‏.‏
Grade :  Sahih (Al-Albani) صحيح  (الألباني)حكم :
Reference : Sunan Abi Dawud 386
In-book reference : Book 1, Hadith 386
English translation : Book 1, Hadith 386