"Representative government is meant to give voice to the people; President Obama’s unilateral executive action ignores this principle," he continued. "Instead, we need to work together to find real solutions – many of which do not come from the federal government – that help protect our children and communities while also being firm in protecting Americans’ constitutional rights."

While Priebus didn't attack any of the legislative specifics of Obama's proposal, his response indicates how difficult it will be to garner much GOP support for them.