Sahih Bukhari Volume 1, Book 8, Hadith Number 383

Narated By Abu Maslama : Said bin Yazid Al-Azdi: I asked Anas bin Malik whether the Prophet had ever, prayed with his shoes on. He replied “Yes.”