This can be done from the item details screen using the <Add category> menu item at the bottom of the category selector. You can also see all categories for the list under list properties. Note that the categories are list specific and have nothing to do with categories used in other lists.
