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.