You can create a new category either by navigating to the "Add Categories" page through clicking the chevron next to the add button and clicking on "Add Categories",
alternatively you can add a new category through a new task by clicking the add button next to the category choice. From there, you can enter a name and choose a colour for your new category.