We were with the Prophet (ﷺ) on a journey. He said: Make a general practice of wearing sandals, for a man keeps riding as long as he wears sandals.
Sunan Abi Dawud Book 34, Hadith 114