Go to Profile, then tap Phone number. Enter your new number and we'll text a code to that number to confirm it's really you. Once you enter the code, your number updates right away and you can use it to sign in from then on.
If you don't get the code within a couple of minutes, check that you typed the number correctly and try again.
