Assuming its an IMAP account, this should do it: Right click on the mailbox name in the folder/navigation pane on the left side of the main window.
Select "Data File Properties" from the context menu. Click the "Upgrade to Color Categories" button in the window that comes up.