From Sahih Muslim (Hadith 5494):
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
Reference: Muslim 5494