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.
A full list of existing categories can be found at Special:Categories.
Pages in category "Browse"
“ My rewrite for Rocky Rescue. It was a sunny day on the Island of Sodor and the Search and Rescue...