Sunan Abi Dawud
Hadith #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