How do I set up new categories for the DAM?

Go to 'Categories' under 'Media' in the left menu and click 'Add new category'.

Note: the categories for the image library (DAM) are different from the categories in 'Shop' and 'Pages'.