New categories can be added while writing a post. Alternatively, go to Posts » Categories. Write a name and description for the category and click “Add New Category”.