You can easily change your phone number in Gmail by accessing your Personal Information tab in settings.

Faith writes guides, how-tos, and roundups on the latest Android games and apps for Android Police. You'll find her writing about the newest free-to-play game to hit Android or discussing her paranoia ...

You should change your recovery email in Gmail if you made a new email or want to keep your account secure.