The state of Nebraska is taking the lead on the suit, filed in federal court today. Florida Attorney General Pam Bondi released a statement vowing to fight the rule, saying it violates citizens' First Amendment rights.

"Government has no business forcing religious institutions and individuals to violate their sincerely held beliefs," Bondi said. "This lawsuit is about protecting religious liberty and the rights of conscience, our most basic freedoms as Americans."

The Obama administration has defended its decision, saying the rule assures that a woman can have access to contraception regardless of where she works.

The other states joining the lawsuit are Michigan, Ohio, Oklahoma, South Carolina and Texas.