Abu Hurayrah (may Allah be pleased with him) reported: The Prophet (may Allah's peace and blessings be upon him) said: "None of you should walk wearing just one shoe; either wear both of them or take them both 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."

‘Ā’ishah, Mother of the Believers (may Allah be pleased with her), reported: The Prophet (may Allah's peace and blessings be upon him) preferred beginning with the right side when wearing his sandals, combing his hair, purifying himself, and in all of his affairs.