Ash-Shama'il Al-Muhammadiyah, Book 10, Hadith 79 (English) ⓘ

Abu Hurayrah radiallahu anhu says that Sayyidina Rasulullah sallallahu alaihe wasallam said: "Whenever one amongst you puts on his shoes, he should begin with the right, and when he removes his shoes the left one should be removed first. The right should be first when putting on and last when removing the shoes.

حَدَّثَنَا قُتَيْبَةُ، حوَحَدَّثَنَا إِسْحَاقُ بْنُ مُوسَى، قَالَ‏:‏ حَدَّثَنَا مَعْنٌ، قَالَ‏:‏ حَدَّثَنَا مَالِكٌ، عَنْ أَبِي الزِّنَادِ، عَنِ الأَعْرَجِ، عَنْ أَبِي هُرَيْرَةَ، أَنَّ النَّبِيَّ صلى الله عليه وسلم، قَالَ‏:‏ إِذَا انْتَعَلَ أَحَدُكُمْ فَلْيَبْدَأْ بِالْيَمِينِ، وَإِذَا نَزَعَ فَلْيَبْدَأْ بِالشِّمَالِ، فَلْتَكُنِ الْيَمِينُ أَوَّلَهُمَا تُنْعَلُ، وَآخِرَهُمَا تُنْزَعُ‏.‏