Sayyiduna Abu Huraira (may Allah be pleased with him) narrates this statement of the Noble Prophet (peace and blessings of Allah be upon him): "No person should walk wearing only one shoe; either wear both shoes or take off both shoes."
Hadith Referenceصحیح ابن حبان / كتاب اللباس وآدابه / 5460
Hadith Gradingفضيلة الشيخ الإمام محمد ناصر الدين الألبانيصحيح - «مختصر الشمائل» (66)، «الصحيحة» (348): ق.فضيلة الشيخ العلّامة شُعيب الأرناؤوطإسناده صحيح على شرط الشيخين