كتاب اللباس والزينة
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 b

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

None of you should walk in one sandal; either he should wear the two or should take off the two.
حَدَّثَنَا يَحْيَى بْنُ يَحْيَى، قَالَ قَرَأْتُ عَلَى مَالِكٍ عَنْ أَبِي الزِّنَادِ، عَنِ الأَعْرَجِ، عَنْ أَبِي هُرَيْرَةَ، أَنَّ رَسُولَ اللَّهِ صلى الله عليه وسلم قَالَ ‏ "‏ لاَ يَمْشِ أَحَدُكُمْ فِي نَعْلٍ وَاحِدَةٍ لِيُنْعِلْهُمَا جَمِيعًا أَوْ لِيَخْلَعْهُمَا جَمِيعًا ‏"‏ ‏.‏
Reference : Sahih Muslim 2097b
In-book reference : Book 37, Hadith 111
USC-MSA web (English) reference : Book 24, Hadith 5232
  (deprecated numbering scheme)