Add calendar categories and assign colors at the same time

You can add calendar categories right from the Category Colors preference tab. This feature requires the Notes 10 mail template (mail10.ntf).

From your mail or calendar, click More > Preferences > Calendar & To Do > Colors > Category Colors. When you add categories to a selected color set, a new option to add a category is available:
New option called Add category available when you choose categories.