Log into yoru wordpress account, hover over posts and click category.
Loos at the left side of the page and click on add new category. Your screen will look like this: