Maliks Muwatta Book 48, Hadith Number 14.
Section : Wearing Sandals.
Yahya related to me from Malik from Abu’z-Zinad from al-Araj from Abu Hurayra that the Messenger of Allah, may Allah bless him and grant him peace, said, “Do not wear one sandal. Wear both of them or go with both feet bare.”