How To Organize Your Inbox With Color Coded Labels In Gmail What you need to do is: Click the gear button in the upper-right corner of your Gmail inbox and select See all settings. Go to the Labels tab in the next window and scroll down the page. As illustrated below, click the Create new label button. Enter a label name and click the Create button. You have just created a new label with success.