Obama is on record on numerous occasions supporting benefit cuts to Social Security, Medicare and Medicaid. He has stated he supports
the Bowles/Simpson Recommendations which contain cuts to the safety net programs. He is on record supporting the recommendations of the Gang of Six which contained cuts to the safety net programs. He personally negotiated cuts to the safety net programs with Boehner.

Nobody disputes that, except for the revenue part, the administration and Boehner had agreement over virtually everything else. And it was a deal that, like Obama's previous offers, was strikingly tilted towards Republican priorities. Among the provisions Obama to which Obama had said yes, according to a senior administration official, were the following:

Medicare: Raising the eligibility age, imposing higher premiums for upper income beneficiaries, changing the cost-sharing structure, and shifting Medigap insurance in ways that would likely reduce first-dollar coverage. This was to generate about $250 billion in ten-year savings. This was virtually identical to what Boehner offered.

Medicaid: Significant reductions in the federal contribution along with changes in taxes on providers, resulting in lower spending that would likely curb eligibility or benefits. This was to yield about $110 billion in savings. Boehner had sought more: About $140 billion. But that's the kind of gap ongoing negotiation could close.

Social Security: Changing the formula for calculating cost-of-living increases in order to reduce future payouts. The idea was to close the long-term solvency gap by one-third, although it likely would have taken more than just this one reform to produce enough savings for that.

Discretionary spending: A cut in discretionary spending equal to $1.2 trillion over ten years, some of them coming in fiscal year 2012. The remaining differences here, over the timing of such cuts, were tiny. link