You can create your subscriber gallery by going to the Subscriber Gallery section just like you did ... then:

1. Click on My Stuff
2. Click on Category Admin
3. Click on Add Category

Fill in the category information ... and you are all set ...

Thanks,
Greg

Now if you are talking about categories in other areas of the Gallery, that might require Moderator permissions ... so in most other areas, you can't ...