"Gave someone his or her walking papers" is a phrase commonly used to convey that someone has been fired from their job. However, there are several synonyms that could be used to communicate the same message. Some of these include "terminated," "dismissed," "axed," "let go," "sacked," "laid off," "discharged," or "fired." Each of these synonyms carries a similar connotation of someone losing their job, but they may be used in different contexts depending on the circumstances of the firing. Regardless of the terminology used, being let go from a job can be a difficult and emotional experience, and it is important to handle the situation with professionalism and grace.