The Book Pertaining to Clothes and Decoration (Kitab Al-Libas wa'l-Zinah)
Muslim :: Book 24 : Hadith 5230
Jabir reported: I heard Allah's Apostle (may peace be upon him) saying during an expedition in which we also participated: Make a general practice of wearing sandals, for a man is riding as it were when he wears sandals.