Texas Gov. Rick Perry (R) is reportedly seeking "America's Toughest Sheriff" Joe Arpaio's endorsement for president, the Texas Tribune reported.

Arpaio heads the police in Maricopa County, Arizona and is notoriously tough on immigration. Perry, a border state governor who in the past has expressed interest in guest worker programs for illegal Mexican immigrants, would benefit politically from association with Arpaio's tougher stance.

Arpaio made it clear that Perry was courting his support, but stopped short of making an endorsement.

“I kind of like the guy,” he said. “I think we need someone that will speak out and be tough, tell it like it is and be kind of a regular guy.”

When wildfires plagued Arizona in June, Arpaio ordered that illegal immigrants be arrested and questioned about whether they were the cause of the blazes. In the summer of 2010, when Arizona's severe immigration laws were enacted, he threatened to jail any who protested it. He also gained credibility with the so-called birthers when he recently promised to investigate President Barack Obama's birth certificate to make sure he was eligible to run for reelection.

A Perry spokeswoman positioned the Texas governor as reformed on immigration.

"The governor is strongly opposed to amnesty since it rewards illegal behavior and penalizes legal immigrants seeking citizenship," she said. "Gov. Perry believes the border must be secure before America considers immigration reform."

In 2000, Arpaio endorsed George W. Bush. In 2008, he gave the nod to former Massachusetts Gov. Mitt Romney, who may earn it again — Arpaio said that he doesn't give his endorsement unless asked, and Perry hasn't asked.

Arpaio said Romney is scheduled to call the sheriff on Tuesday.

Image via Wikimedia Commons.