Washington • House Budget Committee Chairman Paul Ryan proposed deep cuts to domestic spending to try and slim down the federal budget and quickly found supporters in Utah's congressional delegation.

Even Democratic Rep. Jim Matheson offered up some praise.

"I give Paul Ryan credit for putting the issues out there on the table," Matheson said, referring to proposals on Medicare and Medicaid and the tax code.

Matheson, who said he hasn't read the whole 73-page proposal, added that he has concerns with Ryan's plan, but that it's something Congress needs to take a good look at.

"The approach that he takes is maybe not the approach that I would take," Matheson says. "Maintaining the status quo is unsustainable."

Ryan, a Wisconsin Republican, pitched his budget blueprint Tuesday morning arguing it would slash $6.2 trillion in spending over the next decade over what President Barack Obama has proposed.

After unveiling the plan to a crowd of reporters, Ryan turned the podium over to Rep. Jason Chaffetz, a Utah Republican and member of the budget panel.

"All of us are committed to change the way we're doing business in Washington, D.C.," Chaffetz said. "We're not here to perpetuate the status quo because the status quo is not working. The cuts are important because we need to be on a trajectory to actually maintain the fiscal sanity that is in this country."

Rep. Rob Bishop said the budget proposal stands in stark contrast to the Democrats' plan.

With the GOP spending plan rollout, "Republicans are taking steps to ensure that we not only address the current fiscal crisis, but also put our country on track to greater economic prosperity," Bishop said.

Sen. Orrin Hatch said Ryan put out some "serious ideas" that need to be considered.

"Spending has been out of control for far too long," Hatch said. "Our entitlement programs — Medicare, Medicaid and Social Security — look more like an empty promise that our children and grandchildren will pay for but will never see."

Hatch's Senate colleague, Mike Lee, said it was a start, but noted that there was room for improvement since Ryan's budget still initially spends more money than it takes in.

"It's a positive step in the right direction," Lee told ABC News. "We need a lot more discussions like this one. ... I personally would like us to move in the direction of balancing our budget within the next, I don't know, four or five years, if that's possible. And I believe it is."