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.