Sunan Abi Dawud, Book 34, Hadith 117 (Abu Dawud 4137)

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.