Sunan Abi Dawud, Book 1, Hadith 385 (Abu Dawud 385)

Abu Hurairah reported:

The Messenger of Allah (ﷺ) said: When any one of you treads with his sandal upon an unclean place, the earth will render it purified.