Custom post given a category but not showing up under category feed

I’ve created a custom post type, enabled categories and given it a category of “Media”. I’ve made category-media.php file and it seems to be working fine but I don’t see the custom post in the feed. Why is this and what can I do to solve it?