When you're talking about just one shoe, you can just call it "a shoe". When you're talking about both of the shoes, you have to call them "a pair of shoes". Other things that come in pairs:

• a pair of pants
• a pair of scissors
• a pair of glasses
• a pair of underwear