You can edit list of categories by choosing Tools | Edit Categories from main menu. Also, while choosing categories to assign to task, you can see slightly different window. Only difference is that first column contains check boxes.

Use New and Delete buttons to add new or delete selected category.

 

See also

       Task properties

       Scheduled task properties