Sahih al-Bukhari, Book 77, Hadith 73 (Bukhari 5629)

Narrated Abu Huraira:

Allah's Messenger (ﷺ) said, "None of you should walk, wearing one shoe only; he should either put on both shoes or put on no shoes whatsoever."