Sayyiduna Abdullah bin Amr (may Allah be pleased with him) narrated: I saw the Prophet (peace and blessings be upon him) praying barefoot and with shoes on, and I saw him fasting during travel and also not fasting. (Allamah al-Haythami says:) I say: The part about praying barefoot or with shoes on has also been recorded by Imam al-Nasa'i (may Allah have mercy on him).
Imam Ahmad and Imam al-Tabarani in al-Mu'jam al-Awsat recorded this narration. The narrators of Imam Ahmad are thiqat (trustworthy).
Hadith Referenceمجمع الزوائد ومنبع الفوائد / كتاب الصيام / 4909