Hadith 386
Narrated Abu Maslama: Sa`id bin Yazid Al-Azdi: I asked Anas bin Malik whether the Prophet had ever, prayed with his shoes on. He replied "Yes."
Hadith 5850
Narrated Sa`id Abu Maslama: I asked Anas (bin Malik), "Did the Prophet use to offer the prayers with his shoes on?" He said, "Yes."