Abu Dawud
Purification (Kitab Al-Taharah)
Book Number: 001 / Hadith Number: 386
Narated By Abu Hurairah : Abu Hurairah reported a tradition to the same effect from the Apostle of Allah (pbuh): When any of you treads with his shoes upon something unclean, they will be purified with the earth.