Mukhtasar Muslim (Abridged) 1381 — Start with the right when putting

Narrated from Sayyiduna Abu Hurairah (may Allah be pleased with him) that the Messenger of Allah (peace and blessings of Allah be upon him) said: When any one of you puts on his shoes, he should start with the right foot, and when he takes them off, he should start with the left. And he should either wear both (shoes) or take off both.

It is narrated from Sayyiduna Abu Hurairah (may Allah be pleased with him) that the Messenger of Allah (peace and blessings of Allah be upon him) said: None of you should walk wearing only one shoe. Either wear both or take both off (otherwise there is a risk of spraining the foot and it also looks unsightly).