Abu Dawud
Purification (Kitab Al-Taharah)
Book Number: 001 / Hadith Number: 162
Narated By Ali ibn Abu Talib : 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 (pbuh) wiping over the upper part of his shoes.