Abu Dawud Book 1, Hadith Number 386.

Chapter : On the shoe being smeared with impurity.

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.