How do I display the posts from a custom post type on a category.php page?

I will also add that this is a custom post type, but that shouldn’t matter.

In fact, this is your problem.

By default, the Category Archive Index will only query posts from the post post-type. You need to tell WordPress to do otherwise, by adding your custom post type to the query via pre_get_posts:

function wpse140419_add_cpt_to_category_archive( $query ) {
    // Only modify the main query
    // on the category archive index page
    if ( $query->is_category() && $query->is_main_query() ) {
        // Add CPT to the query
        $query->set( 'post_type', array( 'post', 'your-cpt-slug' ) );
    }
}
add_action( 'pre_get_posts', 'wpse140419_add_cpt_to_category_archive' );