Your iPhone and Apple Watch must use the same cellular carrier. However, if you set up an Apple Watch for someone in your Family Sharing group, that watch can use a cellular carrier different from the one used on the iPhone you manage it with.