Bukhari :: Book 7 :: Volume 72 :: Hadith 746

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

Source materials are from the University of Southern California MSA site
Hadith eBooks converted from Imaan Star