Abu Dawud Book 27, Hadith Number 4121.
Chapter : Wearing sandals.
Narated By N/A : Jabir said: We were with the Prophet (may peace be upon him) on a journey. He said: Make a general practice of wearing sandals, for a man keeps riding as long as he wears sandals.