It's possible to buy non-contract locked-to-carrier phones, too. Often those come with prepaid or pay-what-you-use plans. That's when they want to keep you on the carrier, because they want to keep you spending on it.

Some carriers indeed sell non-locked phones when there's a multi-year contract already.