Yes you can. Click on "Categories" under the "Budget Tools" tab:
Then, click on the green circle with a "+" sign:
On the next screen, name the category, give it a type (Expense or Income), and fill out your budget and keyword rules for the category. You may also add notes to the category:
Click "Save" when finished.