In his order, Colorado District Judge John Kane said that the government's arguments "are countered, and indeed outweighed, by the public interest in the free exercise of religion."

The case still must be aired out in court, but lawyers representing Hercules savored the  temporary victory. 

"Every American, including family business owners, should be free to live and do business according to their faith. For the time being, Hercules Industries will be able to do just that," said Matt Bowman, legal counsel for Alliance Defending Freedom, the Arizona-based organization representing the Newlands. "The bottom line is that Congress and the Constitution explicitly protect all religious freedom. They don't exclude family businesses."

House Speaker John Boehner heralded the court's ruling.

"I join millions of my fellow Americans in welcoming this ruling, which is a major victory in the effort to restore the religious liberty that has been demolished by the Obama administration's actions this year," Boehner said.