Sahih Muslim 2097
Sahih Muslim · Book 37: The Book of Clothes and Adornment · 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
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.