The Texas job machine has generated 1 million net new jobs during Gov. Rick Perry's tenure, and an analysis of Census data shows that legal and illegal immigrants -- not native-born Americans -- filled 80 percent of those positions.

As Florida Gov. Rick Scott and others tout Texas as a model for job creation, the apparent employment imbalance between immigrants and native-born citizens threatens to deal another blow to Perry, who has come under increasing fire for his soft stands on illegal immigration. 

According to Census figures analyzed by the Center for Immigration Studies, 40 percent of the new Texas jobs were filled by illegal aliens, 40 percent were taken by legal immigrants and the remaining 20 percent went to native-born citizens.

Using Census Bureau reports that disclose when immigrants entered the United States, CIS looked at new arrivals who took jobs in Texas. Of newly arrived immigrants who landed work there, 93 percent were not U.S. citizens.

"We estimate that about half of newly arrived immigrants who took jobs in Texas since 2007 were illegal immigrants," said Steve Camarota, of the Washington, D.C.-based center, which advocates stricter immigration policies.

A majority of work going to immigrants flies in the face of Texas' demographics.

"What is so surprising about these numbers is that so much of the job growth in the state went to immigrants, even though the native-born accounted for 69 percent of the growth in Texas’ working-age population (16 to 65)," Camarota reported.

"As a result, the employment rate for natives -- the share of working-age natives holding a job in the state -- declined in a manner very similar to that seen in the rest of the country."

The United States, estimated to have more than 11 million illegal aliens within its borders, continues to allow in more than 1 million permanent legal immigrants each year, plus several hundred thousand additional guest workers.

For his part, Perry does not seem overly concerned about illegal immigrants in the workplace. He opposes mandatory use of the federal E-Verify employment screening program, saying "It wouldn't make a hill of beans difference" in who was hired.

Perry also opposes completion of a border fence with Mexico, saying that its only effect would be to "increase the sale of ladders."

Such flip responses -- along with his characterizing critics of in-state college tuition for illegal aliens as "heartless" -- has hurt the Texas governor in presidential debates.

After his stumbling performance at the Fox-Google debate in Orlando, Perry finished a distant second to Herman Cain in the Florida Presidency 5 straw poll.

The latest opinion polls show Mitt Romney overtaking Perry here.

Still, Scott, who supports E-Verify and tougher immigration controls, touts Perry's economic record in Texas and frequently points to the Lone Star State as a model for job growth.

Scott invited Perry onto CNBC's "Squawkbox" Thursday morning to promote his presidential campaign.

Perry's supporters in Texas argue that the arrival of immigrants helped stimulate the state's overall job boom. But CIS says the Census data suggest otherwise.

"If immigration stimulates job growth for natives, the numbers in Texas should look very different. The employment rate of natives in Texas shows a dramatic deterioration during the recession that is similar to the rest of the country," Camarota said.

For the second quarter of 2011, Texas ranked a lackluster 29th in its employment rate for the native-born.

Florida Rep. Will Snyder, R-Stuart, said he regularly hears from constituents "being muscled out of work by underpaid illegal immigrants."

Snyder, who authored an E-Verify bill that did not pass last session, said he knows of no comparable employment study in Florida, but he sees pressing social concerns related to illegal immigration.