Abu Hurairah (RAA) narrated that the Messenger of Allah (ﷺ) said:
"None of you should walk with one shoe, but should either wear them both or take them both off" Agreed upon. (JA)
English reference (JA): Book 16, Hadith 1493 (JA)
Arabic reference (JA): Book 16, Hadith 1450 (JA)