إِذَا انْتَعَلَ أَحَدُكُمْ، فَلْيَبْدَأْ بِالْيُمْنَى، وَإِذَا نَزَعَ فَلْيَبْدَأْ بِالشِّمَالِ؛ لِتَكُنِ الْيُمْنَى أَوَّلَهُمَا تُنْعَلُ وَآخِرَهُمَا تُنْزَعُ
Translation: When one of you puts on footwear, begin with the right foot; and when removing it, begin with the left, so the right is the first to be shod and the last to be uncovered.
Source: البخاري ومسلم
انْتَعَلَ means “put on footwear,” نَزَعَ “removed,” الْيُمْنَى the right foot, and الشِّمَال the left. أَوَّلَهُمَا means “the first of the two” and آخِرَهُمَا “the last of the two.”
Begin with the right foot when putting shoes on, but with the left when taking them off. Thus the right is covered first and uncovered last. The two actions have different sequences and should not be conflated.