Sunan Ibn Majah, Book 32, Hadith 68 (Ibn Majah 3619)

It was narrated from Abu Hurairah that the Messenger of Allah (ﷺ) said; “None of you should walk in one sandal or in one leather sock. Let him take them both off or walk in both of them.”