Arizona Sheriff Paul Babeu Leaves Romney Campaign, Faces Criticism After Gay Outing The Arizona Republic / AP (FLORENCE, Ariz.) - Pinal County Sheriff Paul Babeu built a reputation as a rising, conservative star by taking a hardline stance against illegal immigration, attacking the Obama administration and appearing alongside Sen. John McCain in a 2010 re-election ad in which McCain urged federal officials to just "complete the danged fence." But, on Saturday, Babeu's conservative image took a beating as he was forced to confirm publicly that he is gay and was involved in a relationship with a Mexican immigrant who claims the sheriff threatened to have him deported if he revealed their relationship. Babeu denies any wrongdoing, and has vowed to continue his battle for the GOP nomination in an extremely conservative rural congressional district. He recognizes he is fighting an uphill battle, especially in a state where family values, as defined by a large evangelical Christian and Mormon population, often battle fierce, anti-immigrant beliefs to define conservatism. PHOTOS: The Republican Race Begins At a lengthy press conference, Babeu said he hopes voters will stick with him. His competitors think that's unlikely. Arizona Sen. Ron Gould says Babeu is sure to lose major support among the family-values voters who oppose gay marriage. Babeu previously avoided a public stance on gay rights, but came out in favor of them on Saturday. "I can be a supporter and get out there and help articulate as we progress as a culture and a society, that there should be individual liberties and there should be individual freedoms," Babeu said. For any other person to define somebody else's relationship and say it not OK, that is not who we are as Americans. Saturday's revelation already led Babeu to call presidential candidate Mitt Romney's staff to say he would step down from his post as state campaign co-chair. Babeu campaigned with Romney and was featured in robocalls in Iowa attacking Texas Gov. Rick Perry, who was then seeking the GOP nomination. Sheriff Babeu has stepped down from his volunteer position with the campaign so he can focus on the allegations against him. We support his decision," Romney spokeswoman Andrea Saul said in a statement. Some political observers think Babeu's career could be over. "There is no question that his budding congressional campaign is over," longtime Arizona Republican political consultant Sean Noble wrote on his blog. Because it is a Republican primary in a conservative district, it's likely that the thing that hurts him the most is that he was in a gay relationship. Others aren't sure it's the end, but they said there's no doubt he will be hurt. It obviously has implications for a congressional race. There's just no question about it," said Bruce Merrill, an Arizona State University political science professor emeritus and a longtime pollster. I don't see how any reasonable person cannot think that this is going to hurt him, particularly with the constituency that he has built, which is a very evangelical, right-wing, family oriented conservative constituency. Babeu's acknowledgment that he is gay came after a story in the Phoenix New Times, an alternative weekly magazine that quoted a former lover as saying Babeu threatened his immigration status if he revealed their relationship. Babeu denied claims he tried to threaten the man, a former campaign volunteer. He said the accusations were an attempt to hurt his political career. The legal status of the man, identified only as Jose by the New Times and Babeu, was unclear. His lawyer said he was unavailable for comment but might be available in a few days. VIDEO: Arizona's "Attrition" Strategy: The Human Cost of Immigration Enforcement Jose provided the New Times with photos of him and Babeu embracing. It also posted a cell phone self-portrait of a smiling Babeu in his underwear and another of what appears to be the shirtless sheriff in a bathroom, posted on a gay dating web site. Babeu didn't deny their authenticity. Babeu made national headlines soon after his 2008 defeat of an incumbent in his rural county south of Phoenix by jumping on the anti-illegal immigration bandwagon led by longtime Maricopa County Sheriff Joe Arpaio and berating the federal government for allowing human and drug smuggling to go unchecked. Then in 2010, he was tapped by McCain to help champion his border security plan during McCain's re-election effort. McCain, asked Sunday on ABC's "This Week" about Babeu, said he thought of him as a friend. "I do not know the details, except what has been published in the media," he said. And I'm sure there will be a thorough and complete investigation, if there is any allegation of wrongdoing. All I can say is that he also deserves the benefit, as every citizen does, of innocence until proven guilty. But I appreciate the support that he gave me in my campaign and always will. MORE: Do Elected Officials Have to Speak English? Arpaio, a longtime ally, distanced himself. "All I can say is he's the sheriff of Pinal County, and it's up to him to face his issues, not me," Arpaio told The Arizona Republic. He said Babeu has been "begging" for an endorsement in the congressional primary. "I don't even think I'm going to get involved," Arpaio said. We'll see what happens with Babeu. Just last weekend, Babeu gave a speech at the Conservative Political Action Conference in Washington, D.C., reiterating his criticism of Obama, the Justice Department's failed "Operation Fast and Furious" gunrunning investigation and seeking support for his congressional campaign. Babeu has been something of an enigma since he appeared on the scene. He was elected to the city council of his hometown of North Adams, Mass., at age 18, and came to Arizona shortly after losing an election for North Adams mayor in 2001. He became a Chandler police officer and in November 2008 defeated a Democratic incumbent to become sheriff. Along the way, he served in the Army National Guard as both an enlisted man and an officer, retiring from the Arizona Guard as a major after serving stints in Iraq and along the U.S.-Mexico border. MORE: A Case of Mistaken Citizenship: How Does an American Prove He's Legal?