Sahih Muslim Book 24, Hadith Number 5232.

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

Abu Huraira reported Allah’s Messenger (may peace be upon him) as saying: None of you should walk in one sandal; either he should wear the two or should take off the two.