Language:
كتاب اللباس
77
Dress
(39)
Chapter: Do not walk wearing one shoe only
(39)
باب يَنْزِعُ نَعْلَ الْيُسْرَى

Narrated Abu Huraira:

Allah's Messenger (ﷺ) said, "If you want to put on your shoes, put on the right shoe first; and if you want to take them off, take the left one first. Let the right shoe be the first to be put on and the last to be taken off."

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