Gessler spoke with 9NEWS anchor Kyle Clark on Tuesday, the same day Gessler and Attorney General John Suthers sent letters to the Department of Homeland Security requesting access to federal immigration records.

Gessler and Suthers, both Republicans, want to compare the federal database to Colorado's voter rolls, specifically 5,000 voters who showed a non-citizen identification card to get a driver's license when they also registered to vote.

"I want to make sure we have accurate voter rolls," Gessler said. "I'm not interested in throwing people in jail. I'm not interested in a witch hunt."

The letters make clear that Colorado will consider suing the federal government for the records, as Florida recently did, if they are not provided in time to check the voting rolls ahead of November's election.

Gessler's opponents, largely from the political left, charge that he is out to purge voting rolls, and that his actions will disenfranchise legitimate voters and intimidate minorities into staying away from the polls.

"I think they're willing to take a see no evil, hear no evil approach," Gessler said. "They're trying to use this issue for political purposes."

Gessler brushed off suggestions that he is attempting to purge likely Democratic voters.

"That's crazy talk," Gessler said. "When people try and attack your integrity, when people attack your motivations, that's a very clear sign they're losing the argument."

Gessler acknowledges he doesn't have a stack of confirmed cases of voter fraud, but he points to 430 cases where non-citizens self-identified their presence on the voting rolls and asked to be removed.

Letters provided by Gessler's office and reviewed by 9NEWS show non-citizens apologizing, often in broken English, for mistakenly ending up on the voting rolls when they registered for a driver's license as a resident alien.

"What it shows is that we don't have a system in place to properly screen people to make sure only eligible voters are voting," Gessler said.