In 2010, Marco Rubio was a rising star in Florida politics. At age 39, he was already a former speaker of the Florida House and working hard to defeat the state’s governor for an open U.S. Senate seat.

Raoul Lowery Contreras thought Rubio was just the kind of young Latino Republican who should be in Congress. So Contreras, a Mexican American immigrant and Republican Party foot soldier who started young working for the senator who replaced President Richard Nixon in Congress, did some legwork. A few weeks later, Contreras delivered Rubio to the Fairbanks Ranch Country Club, a stomping ground for mostly white, wealthy people a half-hour up the coast from San Diego. In the three hours Rubio spent at the club, he raised $50,000. Contreras can’t remember what Rubio said. But he remembers the reaction.

“I saw those conservative women, especially the older ones, practically have orgasms over Rubio,” said Contreras, 71, who writes a column for Spanish and English-language newspapers around the country. "They could barely contain themselves. At one point we were charging $250 for a photo with Rubio and there was absolutely no shortage of men and women in that line. I knew this guy was going places.”

Rubio, now Florida's junior U.S. senator, spent much of this week making the rounds on Spanish and English-language television and offering speeches to Republican and business-friendly audiences. After weeks of speculation about potential GOP vice presidential nominees, the chatter about Rubio’s prospects as Mitt Romney's running mate has once again picked up volume.

Latinos represent the nation's largest minority group, one of the fastest growing segments of the population and an electorate that the most optimistic projections place around 12 million voters this year. Latino votes are critical to the campaigns of both Romney and President Barack Obama. And, while many white, non-Hispanic commentators and some Latino political operatives have trumpeted the tea party-connected Rubio as a one-man solution to the Republican Party’s problems, other Latino politicos who track the Hispanic electorate said Rubio’s path is anything but clear.

In an NBC News/ Telemundo/ Wall Street Journal poll released this week, Latino voters preferred Obama to Romney by 34 percentage points.

“Republicans need to capture 40 to 42 percent of the Latino vote to win. Right now, I can’t imagine Republicans hitting 30,” said Matt Barreto, co-founder of the research and polling firm Latino Decisions.

Rubio, though his press secretary Alex Conant, declined to comment Thursday.

The problem for Republicans is that they have put themselves in an awkward position, said Barreto, who is also a University of Washington political scientist. In 2010, tea party candidates won with what were often rabidly anti-immigrant messages, Barreto, 36, said. Romney embraced some of these figures and their ideas during the primary. He has since tried to chart a new course.

Rubio aligned himself with the tea party during his campaign for the Senate and espoused what some saw as anti-immigrant, anti-government spending messages, Barreto said. Among Latino voters with connections to countries from which legal immigration is difficult, Rubio isn't well regarded, he said. And when Latino voters of all ethnic backgrounds are polled, they overwhelmingly support Obama’s health care reforms and want to see the government spend to stimulate the economy, he said.

Beyond this, Rubio does not have a history of national policymaking, Barreto said. Many Latino voters –- 39 percent -– said they had never heard of Rubio, in a December Pew Hispanic Center poll.

“He’s largely unknown outside of Florida and for the Mexican Americans who make up most of the Latino vote -- those who do know him -- it’s pretty unlikely they are with him because they don’t share his politics” said Barreto. “To believe that he’s the answer, you have to not know Latinos. Latinos, by and large, are liberal. Rubio alone can’t change that.”

Rubio has proposed an alternative to the Dream Act, a mostly Democratic proposal that would give some young people brought to the country illegally as children a path to legal U.S. status. Rubio has not committed to what his proposal would include.

Even a watered down Dream Act could be a boon to Rubio and Republicans, Barreto said. About 53 percent of Latino voters have a relative or close friend who is an undocumented immigrant, according to a June 2011 Latino Decisions poll. But such a law is unlikely to move forward this year, he said. Rep. Lamar Smith, a Republican from Texas, chairs the House Judiciary Committee and would have to agree before the bill could reach the full House for a vote. Smith has made it clear that he will oppose any bill that offers any undocumented immigrant legal status, Barreto said.

“His imaginary Dream Act, that’s what I call it," Barreto said of Rubio's idea. "It's savvy, but cynical.”

Where Barreto sees Rubio's chances on the GOP ticket as improbable, Contreras sees a politician with the potential to solve the Republican Party’s problems.

“Rubio has more than charisma,” said Contreras. “He has ‘it.’ And even if Rubio weren’t smart, even if he didn’t speak perfect Spanish, even if he wasn’t good looking and at the same time completely ready to be a heartbeat away from the Oval Office, He would still be the Cuban junior senator from Florida who can bring in 29 electoral college votes.”

Rubio’s presence on the GOP ticket boosts Romney’s appeal with Florida voters by eight percentage points, according to a Quinnipiac poll released this week. And Florida is likely the key to winning the presidency, Contreras said.

“There’s a very simple rule in presidential politics -- California, Texas and Florida,” said Contreras. “The winner has to carry two of them. The whole map doesn’t matter. It’s those three. Romney doesn’t have a chance in hell at California. But with Rubio, Romney has a real shot at Texas and Florida.”

Still, even Contreras sees problems putting Rubio on the GOP ticket.

Cubans and their descendants, including Rubio, comprise about 3.5 percent of the nation’s Latino population and 4.5 percent of eligible Hispanic voters, according to the most recent Census data. The same data indicate that Mexicans and Mexican Americans make up about 63 percent of the Hispanic population and nearly 60 percent of the nation’s Latino electorate.

Cuban Americans have a special path to citizenship if they can escape or leave Cuba and make it to U.S. land. Mexican Americans, who want to immigrate legally, must wait from 10 years to 23 years for a visa, according to federal data. In June some types of visas will not be available to Mexican nationals. That difference has stoked tension between the two groups, Contreras said.

Rubio will also face questions about the way that he used a Republican Party credit card and managed mortgage payments on a home while he was an elected official in Florida, Contreras said. The Rubio family immigration story that Contreras heard Rubio mention back at the country club in California and many times since -- the idea that his parents were refugees who fled Fidel Castro’s Cuba -- has turned out to be inaccurate.

“Listen, there are two others, Latinos, that I think could fill that particular niche that Republicans need," Contreras said, namely Nevada Gov. Brian Sandoval and New Mexico Gov. Susana Martinez. "But, I think that if I put them in the same audience at Fairbanks Ranch, people wouldn’t be so overwhelmed by them. People simply would not be so bowled over. Let’s hope Romney recognizes that.”

Related on HuffPost:

Loading Slideshow...
  • Susana Martinez

    Susana Martinez was the first U.S. Latina governor when she was elected governor of New Mexico in 2010. She is a Republican and the first woman to be the state's governor. Martinez, of Mexican descent, was born and raised in El Paso, Texas. She was district attorney for the Third Judicial District in Doña Ana County in Southern New Mexico, a position she held for 14 years. Controversy has followed Martinez. First, it erupted when she claimed that her <a href="" target="_hplink">grandparents first came into the country illegally. </a> She later clarified her family's past stating that <a href="" target="_hplink">her grandparents followed common practices in coming to the U.S. from Mexico in the early 1900s. </a> The second controversy came with <a href="" target="_hplink">her proposal to revoke a New Mexico state law that allows undocumented immigrants to obtain driver's licenses.</a>

  • Marco Rubio

    Marco Rubio was elected to the U.S. Senate in 2010 to represent Florida. He was born in Miami and is the son of Cuban immigrants. Rubio was accused of <a href="" target="_hplink">embellishing crucial details about his parents' emigration from Cuba. </a> News has been circulating of <a href="" target="_hplink">a possible Republican nomination for vice president</a> in the 2012 election. Rubio told the GOP to tone down its hard-edged stance on immigration. <a href="" target="_hplink">According to Fox News Latino,</a> Rubio said, "The Republican Party should not be labeled as the anti-illegal immigration party. Republicans need to be the pro-legal immigration party."

  • Brian Sandoval

    Brian Sandoval was appointed U.S. district judge for Nevada by President George W. Bush in October 2005, becoming the state's first Hispanic federal judge. Sandoval is an American citizen of Mexican descent. He is currently Nevada governor. Earlier this year, Sandoval said <a href="" target="_hplink">he was backing Texas Gov. Rick Perry's presidential bid</a>.

  • Ted Cruz

    Texas Republican Ted Cruz is the first Hispanic to hold the post of Solicitor General for the state of Texas. He won a runoff election against Lt. Gov. David Dewhurst in July 2012, and is now the GOP candidate for the Senate seat vacated by Kay Bailey Hutchison.

  • Luis Gutierrez

    Luis Gutierrez, a Democrat, has served since 1993 as representative for Illinois's 4th Congressional District. Gutierrez was born in Chicago and his parents are from Puerto Rico. He has been at forefront of every single immigration reform and immigrant rights defense struggle since 1993, <a href="" target="_hplink">according to La Voz del Paseo Boricua. </a> Gutierrez has been outspoken against current deportation laws. In July, he and 10 other immigration reform supporters were arrested in front of the White House for protesting against the Obama administration's deportation of young people and families, <a href="" target="_hplink">according to HuffPost. </a> He was arrested in mid-1990s for protesting the U.S. Navy's bombing of Vieques, Puerto Rico, and in 2010 for protesting against the Obama administration's deportation record.

  • Luis Fortuño

    Luis Fortuño is the governor of Puerto Rico and president of the New Progressive Party, the political party seeking U.S. statehood for the island. In 2012, Fortuño has been an active campaigner for Mitt Romney, even being listed as a potential Vice President candidate on the GOP ticket.

  • Bill Richardson

    Bill Richardson served as governor of New Mexico from 2003 to 2010. He also served as the U.S. ambassador to the United Nations and as energy secretary in the Clinton administration. Richardson was born in California to an American father and a Mexican mother. Even after ending his term in 2010, Richardson remains an active political figure. In September 2011, Richardson visited Cuba to negotiate the release of Alan Gross, imprisoned in Cuba since 2009 after bringing communications equipment into the island. Richardson came back emptyhanded, <a href="" target="_hplink">according to HuffPost. </a>

  • Alex Padilla

    Alex Padilla is a Democratic senator representing California. He is the first Latino and youngest-ever president of the League of California Cities, <a href="!" target="_hplink">according to PowerWall at MSNBC.</a> He is a Los Angeles native and son of Mexican immigrants. Padilla introduced a bill in the Senate that authorized $104 million in tax breaks to help "green" companies in California when buying equipment. The bill also aimed to add jobs.

  • Ken Salazar and John Salazar

    John and Ken Salazar, both Democrats, have identified themselves as Mexican-American brothers. Ken Salazar is the U.S. secretary of the interio. John Salazar was congressman for Colorado's 3rd Congressional District, serving from 2005 until 2011.

  • Gloria Molina

    Gloria Molina is a Los Angeles County supervisor. Molina was born in California to Mexican parents. She was elected to represent the First District in 1991 -- the first Latina to do so. She quickly developed a reputation as a fiscal guardian committed to achieving good government reforms, maintaining the county's public health care system, and addressing quality of life issues -- particularly for the 1 million residents in unincorporated areas, <a href="" target="_hplink">according to HuffPost.</a> After LA County jail abuse incidents, Molina made several recommendations including <a href="" target="_hplink">asking to install cameras in the jails, barring deputies from striking inmates' heads, and banning the heavy flashlights deputies carry that can be used as batons.</a>

  • Julian Castro

    Julian Castro is the mayor of San Antonio, Texas. First elected May 9, 2009, Castro won re-election in 2011 with nearly 82 percent of the vote. "Julián Castro is the son of Rosie Castro, a well-known '70s firebrand who was among the leaders of La Raza Unida, the radical movement in Texas that was dedicated to defending the civil rights of Mexican-Americans and promoting a strong "Chicano" identity", according to <em>The New York Times</em>. "Julin really stands out," said Raul Hinojosa-Ojeda, an associate professor of Chicano and global studies at UCLA,<a href="" target="_hplink"> to <em>The New York Times</em>.</a> "There are other talented young Hispanic politicians around, but few have his stature or national potential. He's from San Antonio, but he's very much admired in California. He's like Obama -- one of us, but someone who also comes out of a broader American experience."