Silsilat al-Ahadith al-Sahihah

It is narrated from Sayyiduna Abu Hurairah (may Allah be pleased with him) that the Noble Prophet (peace and blessings be upon him) said: "When you put on your shoes, start with the right foot, and when you take them off, start with the left foot, that is, when putting on shoes, put them on the right foot first, and when taking them off, remove them from the left foot last. And do not walk with only one shoe; rather, take them both off or wear them both."