When you go to your list, over in the blue column there should be a link to "Manage categories." That will take you to the area that allows you to add categories or edit existing ones. That's also where you can select whether to have your category private or visible to all.
