After tabbing the create-new-category button,

Create a New Category

blocks_image
the category editing screen shows, you can type category name in the name field or tabbing the color button to designate a color for this new category.
blocks_image