It is narrated from Sayyiduna Jabir (may Allah be pleased with him) that the Prophet (peace and blessings be upon him) forbade a person from walking with only one shoe.
Hadith Referenceمسند احمد / مسند المكثرين من الصحابة / 14951
Hadith Gradingحکم دارالسلام:حديث صحيح ، م: 2099، وهذا إسناد قوي