IANAL But my understanding is "At will employment" does mean the employer can fire you for an illegal reason such as your race or as retaliation for a complaint. It really just means that the employer does not have to give the legal reason at the time of firing and there is no law requiring warning warnings or a formal evaluation system.