Why is a category not coming up in search?

Custom content categories are the only categories that show up in search since they are treated like an article. If you are using default, blog, or topic-based categories, they will not show up in search results.