Her story is one that stretches over three presidential administrations: those of Presidents George W. Bush, Barack Obama and Donald Trump. It's a story that sheds light on potential gaps in federal law, the limits of the judicial system and the agonizing consequences of what one woman calls a horrible mistake.
Fitzpatrick left Peru in 2001 and legally came to the U.S. to seek a better life in America with her three daughters.
She found it.
She decided to study English and earn a certificate as a medical translator. Eventually, she married and got a green card as she pursued a career in nursing. Her three daughters, born in Peru, became naturalized U.S. citizens.
She applied for an Illinois driver's license in 2005, presenting her Peruvian passport and her green card. On one form, she declined to register to vote. But she said a clerk asked her if she wanted to register to vote. When she asked the clerk if she was "supposed to," she said the clerk responded: "It's up to you."
Let our news meet your inbox. The news and stories that matters, delivered weekday mornings.
"Non-citizens should not be asked this question — period," Fitzpatrick said.
On another form, she checked the "yes" box next to the question: "Are you a U.S. citizen?" She said she thought that was the closest thing to her status — "legal permanent resident."
Then she voted — in two elections. She claimed she only voted for a local school superintendent candidate, because her daughters were in the schools.
It wasn't until she applied to become a citizen in 2007 that she said she learned those votes had been illegal. She admitted to the immigration officer what she did. The government soon started efforts to deport her.
"I was misled," she said. "I want the society to know that I am truly sorry for this error."
Her lawyer, Richard Hanus, said he has brought her case to the Supreme Court. He said the Court has already declined to act to directly stop her removal, but he believes a review of lower court decisions in her case remains possible.
"I am not a criminal," she said. "I am a nurse. I am a grandmother — and I am a mother."
The National Voter Registration Act of 1993 — or Motor Voter Law — states that driver's license clerks cannot "make any statement to an applicant or take any action the purpose or effect of which is to discourage the applicant from registering to vote."
The Department of Homeland Security, in response to an NBC News request earlier this year, said that it could not provide statistics about how many non-residents have been charged for removal for such illegal voter registration and voting violations.
Fitzpatrick and her daughters are pleading for changes in Motor Voter law policies that could prevent other non-citizens from falling into what they see as a "trap."
"Asking non-citizens if they'd like to register to vote is not just — but it is the law," Margarita's daughter Connie said. "In a way, it's saying that entrapment is okay. And that is not just."
A federal judge reviewing Fitzpatrick's case appeared to make the same point, asking prosecutors why she was even asked about registering to vote in the first place when the clerk should have seen she wasn't an American citizen.
In response to a request Fitzpatrick made in a letter she wrote its governor in 2009, the state of Illinois changed its policy, instructing personnel to remind applicants that they must be U.S. citizens to apply to register to vote.
Despite all that, all courts involved have ruled that Fitzpatrick broke the law and must be deported.
Just because she might not have known she was committing a crime, it doesn't change the fact that she did, said Thomas Fitton, president of Judicial Watch, a conservative public interest group.
"Like everyone else caught making a mistake that is actually a crime, they have [the] ability to tell it to the judge," Fitton said. "And if someone doesn't buy it, that's the way the system works."
Her family has started a crowd-funding website to help with the legal fight.
She was taken into Immigration and Customs Enforcement custody in 2015 for a day before being released on supervision as the appeals process continued.
This week, with all legal options exhausted — except for that last-ditch petition to the Supreme Court — she obeyed the U.S. government’s deportation instructions, packed her belongings and drove to the airport in Kansas City.
Through tears, she clutched her new grandson for likely the last time on American soil — and said goodbye to her daughters.
Then, she stepped through security, boarded the plane and started the nearly 4,000-mile journey to Lima.
"I am truly sorry for this error," she said. "I could never have done anything against this country."
Gabe Gutierrez is an NBC News Correspondent based in New York. He reports for all platforms of NBC News, including "TODAY," “NBC Nightly News," MSNBC and NBCNews.com.
Rich Gardella is an investigative producer, reporter and digital journalist with NBC News Investigations, based in Washington, D.C.