I was doing well at work but a new boss fired me — can they do that?

I worked for my organization for two years and twice received a favorable review, and a raise.