To add a new category in the Gallery first click on Members Categories in the Gallery. Then on the right side of the window that opens click on New Category.
You will get a dialog box stating how many categories you have left, click Add Category. Finally you will get the screen where you can name, describe, and pick the parent category for the new category.
Hope this helps.