Open Gmail
Click the Settings gear icon
Select See all settings
Go to the Labels tab
Scroll to the Labels section
Click Create new label
Enter the label name
Choose whether to nest the label under another label
Click Create
Use the new label from the left sidebar or label menu