To label your messages:
1. Click the "Messages" tab.
2. Check the boxes to the left of the messages you'd like to label.
3. Click the "Add Label" icon that appears once messages are selected.
4. You may either create a new Label or choose from a previously created Label.
5. Give your Label a name.
6. Once created, the Label will appear to the right of your message inbox.