You can add or create an expense category by recording it using a Cheque or Expense. They both report a transaction as an expense and a payment at the same time.
If you're referring to categorising a downloaded transaction to expense, though, I'll walk you through the steps:
Click Banking, then go to the Banking tab.
Go to the For review tab.
Select the transaction, then click the Categorise radio button.