Is it even legal to fire someone like this? Is it right?

if you are in the US and don't have a contract that specifically states otherwise then what you have explained is legal unless you can prove that the SOLE reason you were terminated was discriminatory..... and simply put nothing in what you have here even resembles discrimination.....