"Sequestration is something that all of us have to be concerned about. We've got some real big decisions coming at us," Murray told CNN's State of the Union. "We believe that veterans' benefits are protected under that, as they should be."

The 10-year automatic cuts -- dubbed "sequestration" -- are set to go into effect January 2013. Although both parties say they want to avoid that scenario, Democrats and Republicans are battling over what to replace them with.