When is a US citizen required to prove it?

My ex was not a citizen (had a green card), but had no problem registering to vote (California). She voted in at least one presidential election that I was aware of, but she claimed she had always voted.