Sahih Bukhari Volume 7, Book 72, Hadith Number 741.

Narrated By Said Abu Maslama : I asked Anas (bin Malik), “Did the Prophet use to offer the prayers with his shoes on?” He said, “Yes.”