To delete a category, go to the category you want to delete, long press on any message in that category, if there's none, try to add one. Then select every message in that category, at the bottom of screen it will say remove from category, hit remove from category and then it will ask you do you also want to delete the category.
