Marva Cook was adopted as a toddler and had always assumed she was a U.S. citizen, she told Homeland Security investigators earlier this month, according to the criminal complaint.
The letters are the latest escalation in a legal battle between California and President Donald Trump's Department of Justice, which has recently focused on the state in its efforts to root out noncitizen voting ahead of the midterm elections.
Most of the immigrants targeted by federal authorities in California this week for alleged voter fraud had applied for U.S. citizenship and now face charges related to lying on forms or during interviews. Those charges could lead to years in prison and thwart their efforts to naturalize.