To create a new category, click on "Manage Albums" and then from the Album Settings dropdown, select "Manage Categories". From here you can enable / disable / add any categories for your online albums.