How to create new categories in outlook

Select an email message or calendar event and right-click.
From the Categorize menu, select New category.
Type a name for your category, and then, if you want, choose a color by clicking the category icon.
Press Enter. The category is created and applied to the items you've selected.