Sahih Bukhari Volume 7, Book 72, Hadith Number 746.

Narrated By Abu Huraira : Allah’s Apostle said, “None of you should walk, wearing one shoe only; he should either put on both shoes or put on no shoes whatsoever.”