كتاب اللباس والزينة
37  
The Book of Clothes and Adornment
(19)
Chapter: It Is Recommended To Put Shoes On The Right Foot First, And To Take Them Off From The Left Foot First, And It Is Disliked To Walk In One Shoe
(19)
بَاب اسْتِحْبَابِ لُبْسِ النَّعْلِ فِي الْيُمْنَى أَوَّلًا وَالْخَلْعِ مِنْ الْيُسْرَى أَوَّلًا وَكَرَاهَةِ الْمَشْيِ فِي نَعْلٍ وَاحِدَةٍ
Sahih Muslim 2097 a

Abu Huraira reported Allah's Messenger (ﷺ) as saying:

"When one of you puts on sandals, he should first put in the right foot, and when he takes off he should take off the left one first. And he should wear both of them or take both off."
حَدَّثَنَا عَبْدُ الرَّحْمَنِ بْنُ سَلاَّمٍ الْجُمَحِيُّ، حَدَّثَنَا الرَّبِيعُ بْنُ مُسْلِمٍ، عَنْ مُحَمَّدٍ، - يَعْنِي ابْنَ زِيَادٍ - عَنْ أَبِي هُرَيْرَةَ، أَنَّ رَسُولَ اللَّهِ صلى الله عليه وسلم قَالَ ‏ "‏ إِذَا انْتَعَلَ أَحَدُكُمْ فَلْيَبْدَأْ بِالْيُمْنَى وَإِذَا خَلَعَ فَلْيَبْدَأْ بِالشِّمَالِ وَلْيُنْعِلْهُمَا جَمِيعًا أَوْ لِيَخْلَعْهُمَا جَمِيعًا ‏"‏ ‏.‏
Reference : Sahih Muslim 2097a
In-book reference : Book 37, Hadith 110
USC-MSA web (English) reference : Book 24, Hadith 5231
  (deprecated numbering scheme)