How might I conditionally theme a Single Post?

I want a different theme for a single posts depending on it’s category. I’ve created a page template I’d like to use but to my understanding I can’t apply that to a post. Is that correct?

Is there a practical way to theme posts dependent on its category? Thanks.