Sahih Muslim, Book 37, Hadith 111 (Muslim 5448)

Abu Huraira reported Allah's Messenger (ﷺ) as saying:

None of you should walk in one sandal; either he should wear the two or should take off the two.