Sorry, somehow your post got overlooked.
I've just added a trial category for my own gallery as I'd forgotten how!
Try going to your 'My Gallery' , towards the bottom of the page you should be able to see the heading Gallery Admin Panel underneath this click on Add Category which will open a new page for you to add a category, select a description etc.
Good luck, let us know how you get on.