To add a new category to a page you can click the Category button at the bottom of the page and type in the name you'd like your category to be called.
You can help to organize the wiki by adding different categories into different pages! But, don't vandalize. This will get you banned definitely after a one-time warning.
A full list of existing categories can be found at Special:Categories.