Narrated from Sayyiduna Anas (may Allah be pleased with him): He was asked whether the Prophet (peace and blessings of Allah be upon him) used to pray while wearing shoes. He replied: "Yes." (The Prophet (peace and blessings of Allah be upon him) used to pray while wearing shoes.)
Narrated from Sayyiduna Abu Huraira (may Allah be pleased with him) that the Messenger of Allah (peace and blessings of Allah be upon him) said: "None of you should walk wearing a shoe on one foot only; rather, he should wear both shoes or take off both."