Anas bin Malik (may Allah be pleased with him) says: "Did the Messenger of Allah (peace and blessings of Allah be upon him) pray while wearing his shoes?" He replied: "Yes! (He used to pray with them on)."