"Failure to act to address the debt would result in sequestration taking effect in January 2013 with significant detrimental impact on our fragile economic recovery," the Senators wrote. "According to a report done for the Aerospace Industries Association, if sequestration is allowed to occur in January, the nation will lose approximately 1 million jobs because of defense budget cuts and 1 million jobs because of domestic cuts in 2013."

About $109 billion in spending cuts are looming in 2013 unless the government takes action to change the law that requires the reductions. That figure is expected to include more than $54 billion in cuts on the defense side of the federal ledger.

Democratic Sens. Jeanne Shaheen (N.H.) and Sheldon Whitehouse (R.I.), and Republican Sens. Lindsey Graham (S.C.) and Kelly Ayotte (N.H.) joined as signatories on the letter, which signaled support for a package that could include reductions on the spending side and increases on the revenue side.

"We are committed to working together to help forge a balanced bipartisan deficit reduction package to avoid damage to our national security, important domestic priorities, and our economy," the Senators wrote.

It is not insignificant that the group used the "balanced" to describe their goal because that has been the term of choice for Democrats who want to see targeted tax increases as part of any deficit reduction deal. Of course, Republicans have been more open to raising taxes by eliminating certain tax loopholes and deductions rather than changing income tax rates on the wealthy, as Democrats would do.

Now that the Senate has recessed until after the November election, McCain, Graham and Ayotte are resuming their nationwide tour to discuss the effects of sequestration. The trio will visit Colorado Springs, Colo., on Tuesday. The area is the home of both an Army base at Fort Carson and Peterson Air Force Base. Colorado is also considered a swing state in the presidential race.

"We look forward to visiting Colorado Springs to sound the alarm about the profound negative consequences of these cuts to our national security and economy," Ayotte, Graham and McCain said in a joint statement. "This community - which plays such a critical role in our nation's defense - will bear the brunt of the defense sequestration cuts. It is a voice that must be heard in Washington."