Abu Dawud Book 2, Hadith Number 653.

Narated By Abdullah ibn Amr ibn al-‘As : I saw the Apostle of Allah (PBUH) praying both barefooted and wearing sandals.