The Messenger of Allah ﷺ said, "None of you should walk wearing only one sandal. Either wear both or go barefoot in both."
أن رسول الله ﷺ قال: لا يمشين أحدكم في نعل واحدة، لينعلهما جميعا، أو ليحفهما جميعا.
Malik narrated it in "Clothing" (14) from Abu Zinad, from Araj, from Abu Hurairah, and he mentioned it. Bukhari narrated it in "Clothing" (5856), and Muslim in "Clothing and Adornment" (2097:68), both of them through the route of Malik, with the same wording.