Sahih Muslim
The Book Pertaining to Clothes and Decoration (Kitab Al-Libas wal-Zinah)
Book Number: 024 / Hadith Number: 5232
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.