Language:
كتاب اللباس
77  
Dress
(40)
Chapter: One should take off the left shoe first
(40)
باب لاَ يَمْشِي فِي نَعْلٍ وَاحِدَةٍ
Sahih al-Bukhari 5856

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

حَدَّثَنَا عَبْدُ اللَّهِ بْنُ مَسْلَمَةَ، عَنْ مَالِكٍ، عَنْ أَبِي الزِّنَادِ، عَنِ الأَعْرَجِ، عَنْ أَبِي هُرَيْرَةَ، أَنَّ رَسُولَ اللَّهِ صلى الله عليه وسلم قَالَ ‏ "‏ لاَ يَمْشِي أَحَدُكُمْ فِي نَعْلٍ وَاحِدَةٍ لِيُحْفِهِمَا جَمِيعًا، أَوْ لِيَنْعَلْهُمَا جَمِيعًا ‏"‏‏.‏
Reference : Sahih al-Bukhari 5856
In-book reference : Book 77, Hadith 73
USC-MSA web (English) reference : Vol. 7, Book 72, Hadith 746
  (deprecated numbering scheme)