Sayyiduna Abu Hurairah (may Allah be pleased with him) narrates this statement of the Noble Prophet (peace and blessings be upon him): "When a person puts on shoes, he should put them on the right foot first, and when he takes them off, he should take them off from the right foot first. The right foot should be first in putting on, and the left should be first in taking off."
Hadith Referenceصحیح ابن حبان / كتاب اللباس وآدابه / 5455
Hadith Gradingفضيلة الشيخ الإمام محمد ناصر الدين الألبانيصحيح - «مختصر الشمائل» (68)، «الصحيحة» (1117 و 2570): ق.فضيلة الشيخ العلّامة شُعيب الأرناؤوطإسناده صحيح على شرط الشيخين