One caveat: at will employment doesn't allow a company to fire you for "any" reason. It allows you to be fired for "no" reason.
So, if a company says "we're firing everyone wearing red shirts", then you can potentially contest that. If they fire you without a reason, then it's legal. If you can prove there was actually a reason, and that the reason was illegal, then you can sue them for wrongful termination