Sahih Muslim, Book 37, Hadith 109 (Muslim 5446)

Jabir reported:

I heard Allah's Apostle (ﷺ) 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.