"The unions have jeopardized the entire immigration reform effort, which would provide a pathway to legalization and citizenship for the 10-11 million undocumented workers, because of their refusal to take a responsible stance on a small temporary worker program," Johnson said in a statement.
McCain said the last-minute scuffle was understandable.
"People have a lot at stake here, this is a huge deal. We're talking about the lives of 11 million people just to start with, so I understand why passions are high and sentiments are high," McCain told reporters Friday.
"We just make steady progress," he said. "We take two steps forward, and then we take a step back."
A separate visa program for agricultural workers also remained unsettled but was not exciting as much concern.
McCain and Flake plan to visit the Arizona border next Wednesday with Schumer and Sen. Michael Bennet, D-Colo., another Gang of Eight member, to inspect conditions there as they finalize their bill. The legislation would impose new border security requirements before any path to citizenship could begin, which is critical to Republicans in the group.
Copyright 2013 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.