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."

Sahih al-Bukhari Book 77, Hadith 73