- Go to the
Messages tab - Click on the
icon next to the section 
Labels in the left menu - Enter the name of your new label and click on the button 'Create label'
View our related article: How do I label an email?
Messages tab icon next to the section Labels in the left menuView our related article: How do I label an email?