Abu Hurayrah reports:
Rasulullah Sayyidina Rasulullah sallallahu alaihe wasallam said: One should not wear one shoe and walk. Both shoes should be worn or both shoes should be removed. (JA)
English reference (JA): Book 10, Hadith 77 (JA)
Arabic reference (JA): Book 11, Hadith 81 (JA)