Create labels to organize Gmail - Android - Gmail Help On your Android phone or tablet, open the Gmail app . To the left of a message, touch and hold the letter or photo. touch and hold any other messages you want to add labels to. In the top right, tap More . Tap Change labels. Add or remove labels. Tap OK.