Sunan Abi Dawud, Book 1, Hadith 162 (Abu Dawud 162)
Narrated Ali ibn AbuTalib:
If the religion were based on opinion, it would be more important to wipe the under part of the shoe than the upper but I have seen the Messenger of Allah (ﷺ) wiping over the upper part of his shoes.