Open the Profile Group Tags tab in the Settings
Either create a new Existing Tag or an Assigned Tag by clicking the + button in the right category
Enter the tag name
Create
The new tag pops up right away in the respective list with an automatically assigned color.