Just navigate to the course's Course Settings tab, and use the Category drop-down menu to either choose an existing category or create a new one. Any changes you make from within the General Settings tab will automatically push to the Course Catalog.

Once you have applied categories, you can filter your courses in your Courses page by using the dropdown menu in the upper-right.