Mostly, but it's situational. On the purchase page, Apple specifically states "All iPhone models are unlocked except those purchased with AT&T Installment Plans."
So feel free to fact check me. I thought AT&T and T-Mobile used GSM while Verizon uses CDMA. What I remember reading was that AT&T and T-Mobile phones will work with Verizon but not the other way around.