Custom Post Type not Showing in Categories

Whenever I choose a category for a custom post type, that post does not appear on the specified category page. Is there something in particular I should be doing?

Thanks,

pgt