There are many synonyms for the phrase "gave her walking papers". Some alternatives to this phrase include "terminated her employment", "fired her", "let her go", "dismissed her", or "sacked her". Each of these phrases communicates the same message - that the individual in question has lost their job. While the language used to describe this action may differ, the implication is the same: that the person in question is no longer employed. Whether it was due to poor performance, a reduction in staff, or other reasons, any of these phrases can be used to describe the end of someone's employment relationship with an organization.