Sen. John McCain (R-Ariz.), the lead Republican involved in a bipartisan Senate effort to overhaul immigration laws, offered praise for President Obama's speech in Las Vegas Tuesday.

“I appreciate the President’s support for our bipartisan effort on comprehensive immigration reform," McCain said in a statement. "While there are some differences in our approaches to this issue, we share the belief that any reform must recognize America as a nation of laws and a nation of immigrants. We should all agree that border security and enforcement is particularly important in order to ensure that we don’t repeat the mistakes of the 1986 immigration reform."

"The road ahead will be not be easy, but I am cautiously optimistic that working together, we can find common ground and move forward on this vitally important issue," he said.

Sen. Jeff Flake (R-Ariz.) was less enthusiastic, saying Obama's plan is fundamentally flawed because it does not include a guest worker program or make citizenship for undocumented immigrants dependent on border security.