But it is unlikely those voters would be more inclined to support Romney merely because he has a Hispanic running mate, said Matt Barreto of Hispanic Decisions, which conducted a widely cited poll of Hispanic voters in January for Univision and other media outlets.
"We don't have any evidence that he would provide any significant boost to Romney if he were on the ticket," Barreto said, noting that the poll found that Rubio did best in Florida with first- and second-generation Cuban Americans, but was less popular with voters who had roots in Puerto Rico, Colombia, and Mexico.
"He's not going to be the type of candidate who can go out and resonate with the Mexican American audiences in the Southwest," Barreto said.
Outside of Florida, Rubio may be gaining popularity but still isn't that well-known yet.
A Quinnipiac University poll released Thursday found that voters in the swing states of Ohio, Florida, and Pennsylvania were far more likely to support their hometown politicians as vice presidential contenders. In Florida, they support Rubio. In Ohio, it's Sen. Bob Portman. And in Pennsylvania, voters like Gov. Christie of neighboring New Jersey the most as a possible VP nominee.
It's not clear how much Rubio helps Romney in Florida, either. A mid-April poll by Public Policy Polling of North Carolina found that with Rubio on the ticket, Romney drops in Florida from 45 percent to 43 percent. Obama stays at 50 percent, PPP pollster Tom Jensen wrote.
Among Hispanics in Florida, the pollsters found that Obama leads 52 percent to 37 percent. With Rubio on the ticket, Obama still leads 52 to 37 with Hispanics.
George W. Bush garnered 40 and 44 percent of the Hispanic vote nationally in 2000 and 2004.
Whether Romney's potential vice presidential running mates are likely to appeal to Hispanic voters or not, they will get a more thorough vetting this year than in 2008, thanks to Sen. John McCain's last-minute pick of then-Alaska Gov. Sarah Palin.
The Florida Democratic Party has been salivating over the possibility of such a high-profile target as Rubio, releasing daily rundowns of news reports about the senator. They include rehashing Rubio's personal use of the Republican Party of Florida's credit card, campaign-finance irregularities, and his friendship with Rep. David Rivera (R., Fla.), whom state officials cleared of wrongdoing despite a scathing investigative report of his own campaign-finance practices.
Rubio has been on an aggressive public relations push, giving speeches on foreign affairs and appearing on television regularly. He plans to release his memoir June 19, the same date that a Washington Post reporter will publish a biography of him.
Rubio has said repeatedly that he won't talk about the vice presidential job. He has said that it's Romney's decision.
Whether he is picked or not, the attention from the selection process has made Rubio more of a national figure positioned to use his popularity, fund-raising skills, and high profile to help elect Romney. He says he plans to do just that this election year, especially when it comes to reaching out to Hispanic voters.
Rubio is "someone we want to use as much as possible," said Alexandra Franceschi of the Republican National Committee, and not just because he could appeal to Hispanic voters.
"He's a very effective speaker. He's incredibly charismatic and thoughtful," she said. "And his personal narrative really plays into why so many Hispanics have come to this country: to secure the American dream. That's his appeal to a broad range of Americans, not just Hispanics."
Rubio recently has previewed pieces of an immigration overhaul package, in part to allay criticism of the Republican Party's language on the subject.
Like the DREAM Act, supported by many Democrats and President Obama, Rubio's proposal would allow young people who came to the United States illegally with their parents as children to stay in this country. Unlike the DREAM Act, it would not provide a direct path to citizenship.