What does it mean for a phone to be unlocked?

It means that your phone is able to operate on more then one cellular network. Generally, an unlocked phone has been purchased at full price from the retailer (Directly from the Apple Store for example). Equally, some phones are factory unlocked for international use. The best way to find out if your phone is unlocked is to call your cellular provider which can also unlock your phone at your request.