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.
Sunan Abi Dawud Book 34, Hadith 117