There are two ways to add categories. The first one may be faster, but the second is recommended.
#1. When editing an organization, you can create a category on the fly.
#2. Recommended way to add categories
Go To Categories link > Add category name > Add parent category if new category is a sub category > Choose Add New Category button