Even at-will employers have to be wary of the company getting hit with a wrongful dismissal lawsuit. I had a boss once who took a couple of years documenting an employee's behavior before firing him.

OTOH, I know of three cases where women were fired pretty quickly. But again, the managers did document causes.