How to Keep Your Inbox (Super) Tidy With Gmail Labels To change the label color, follow these steps: On the left side menu of your Gmail inbox, find your label's name and click the three dots next to it. Select Label color. Choose the color you would like on the label. You can customize it on the same section, and even delete it whenever you want.