Abu Dawud Book 27, Hadith Number 4124.
Chapter : Wearing sandals.
Narated By N/A : Abu Hurairah reported the Apostle of Allah (may peace be upon him) as saying: None of you should walk with one sandal, but should wear a pair or should put off both of them.