No, your phone doesn’t have to be paid off before you switch carriers. That said, know how much you’ll pay in fees and interest if you leave your carrier before your phone is fully paid. Your carrier will likely penalize you financially if you leave before paying for your phone.