Abu Hurayrah (may Allah be pleased with him) says that Messenger of Allah ﷺ 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.

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