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
Hadith No. 4136
Sunan Abu Dawud
Gradings:
Al-Albani:
Sahih
Muhammad Muhyi Al-Din Abdul Hamid:
Sahih
Shuaib Al Arnaut:
Sahih
Zubair Ali Zai:
Sahih Bukhari (5855) Sahih Muslim (2097)