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."