You can trade in a phone you're still paying off, but the trade-in value will likely be lower than if the phone were paid off. You'll need to contact your carrier to see if they offer a trade-in program and what the terms are.