Graham called sequestration irresponsible and the byproduct of a political system that bucks hard choices. He had tough words for his own party too, accusing House Republicans of using budgetary tricks to make their sequester replacement plan work, and chastising Senate Republicans for not presenting a plan of their own.

"We're the party of fiscal conservatism. Have we put together a plan to cut $20 billion between March and October?" Graham said. "No, the House passed a plan to substitute sequestration. The Senate Republicans have yet to offer a plan. ... But the House used savings outside of the 2013 window. If you think this is that easy, I challenge any member of Congress to come up with a proposal to cut $85 billion out of the federal budget between March 1st and Oct. 1st."

But Graham's most remarkable words came when he was asked about an alternate plan, floated by Senate Republicans, to grant President Barack Obama greater authority to target the $85 billion in cuts slated for this year.

"We'll criticize everything he does," Graham acknowledged. "We'll say, 'Mr. President, it is now up to you to find this $85 billion in savings and we'll say it’s to make it easier for you.' But every decision he’ll make, we'll criticize."