All you have to do is to follow these four simple steps:
1. Launch the Gmail App from your iPhone.
2. Tap on the menu button in the upper left hand corner of the screen.
3. Tap the arrow next to the current account info to go back to the main menu.
4. Tap the plus sign to add a new account, and enter the new Gmail account info and sign in.