If you add a new type, you will need to press Save for it to be available to add new Challenge Categories.