Sayyiduna Abu Salamah (may Allah be pleased with him) narrates that I asked Sayyiduna Anas bin Malik (may Allah be pleased with him), "Did the Prophet (peace and blessings of Allah be upon him) ever pray while wearing shoes?" He replied, "Yes."
Hadith Referenceصحيح ابن خزيمه / جماع أبواب الصلاة على البسط / 1010