Sunan Abi Dawud, Hadith 4124

Narrated Abu Hurairah: The Messenger of Allah as saying: None of you should walk with one sandal, but should wear a pair or should put off both of them.

حَدَّثَنَا عَبْدُ اللَّهِ بْنُ مَسْلَمَةَ، عَنْ مَالِكٍ، عَنْ أَبِي الزِّنَادِ، عَنِ الأَعْرَجِ، عَنْ أَبِي هُرَيْرَةَ، أَنَّ رَسُولَ اللَّهِ صلى الله عليه وسلم قَالَ ‏ "‏ لاَ يَمْشِي أَحَدُكُمْ فِي النَّعْلِ الْوَاحِدَةِ لِيَنْتَعِلْهُمَا جَمِيعًا أَوْ لِيَخْلَعْهُمَا جَمِيعًا ‏" ‏ ‏.‏

sunnah.com

also referenced under: Hadith 4136 (DarusSalam)