Why is a category not coming up in search?

Custom content categories and topic display categories are the only categories that show up in search since they contain their own content. If you are using default, blog, or URL redirect categories, they will not show up in search results.