Hadith: When any of you is putting on his shoes, let him start with the right foot; and when he is taking them off, let him start with the left foot. Let the right foot be the first when putting on the shoes and the last when taking them off

عن علي بن أبي طالب رضي الله عنه مرفوعاً: «إذا انْتَعَل أحدكم فليبدأ باليمين، وإذا نَزَعَ فليبدأ بالشمال، ولْتَكُن اليُمنى أولَهُما تُنْعَل، وآخِرَهُما تُنْزَع».
[صحيح] - [متفق عليه]

‘Ali ibn Abi Tālib (may Allah be pleased with him) reported that the Prophet (may Allah's peace and blessings be upon him) said: "When any of you is putting on his shoes, let him start with the right foot; and when he is taking them off, let him start with the left foot. Let the right foot be the first when putting on the shoes and the last when taking them off."
Sahih/Authentic. - [Al-Bukhari and Muslim]

Explanation

It is recommended to wear the right shoe first, and it is recommended to take the left shoe off first, because of what this implies of honoring the right foot