I think you’re conflating “at will employment” with “right to work”.

The first allows no-reason, no-notice termination of employment by both parties (which doesn’t really work - the employee usually needs income more than the employer needs a single employer).

The second is related to the ability to unionize.