Sahih Muslim Book 24, Hadith Number 5230.

Chapter : Pertaining to the wearing of sandals (or shoes).

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.