One should take off the left shoe first
باب لاَ يَمْشِي فِي نَعْلٍ وَاحِدَةٍ
Sahih al-Bukhari, Book of Dress(view book)
Sahih al-Bukhari 5856
Narrated Abu Huraira:
Allah's Apostle ﷺ said, "None of you should walk, wearing one shoe only;
he should either put on both shoes or put on no shoes whatsoever."
حَدَّثَنَا عَبْدُ اللَّهِ بْنُ مَسْلَمَةَ، عَنْ مَالِكٍ، عَنْ أَبِي الزِّنَادِ، عَنِ الأَعْرَجِ، عَنْ أَبِي هُرَيْرَةَ، أَنَّ رَسُولَ اللَّهِ ﷺ قَالَ " لاَ يَمْشِي أَحَدُكُمْ فِي نَعْلٍ وَاحِدَةٍ لِيُحْفِهِمَا جَمِيعًا، أَوْ لِيَنْعَلْهُمَا جَمِيعًا ".
Classification
Sahih (Authentic)