Tap New Category at the bottom bar
Enter the new category name
Tap the Parent Category and select the parent category for this category. Selecting other than "None" will make this new category a subcategory of the selected parent category.
Make sure Category is Active is On
Tap the Add Category button to create the category