PHOENIX, Arizona — Arizona Governor Jan Brewer said Wednesday she would swiftly appeal a judge's ruling blocking key parts of a new state immigration law, vowing to take it all the way to the Supreme Court.

"This fight is far from over. In fact, it is just the beginning, and at the end of what is certain to be a long legal struggle, Arizona will prevail in its right to protect our citizens," Brewer said in a statement.

She said the state would soon file an expedited appeal after District Judge Susan Bolton blocked parts of the law which would have given police the power to check the immigration status of all suspects.

Bolton also suspended parts of the law, which goes into effect on Thursday, requiring everyone to carry proof of their residency status and making it a crime for illegal immigrants to seek work.

Brewer signed the legislation into law in April and has argued that it is needed to battle a tide of illegal immigrants flooding into the state across the border with Mexico, blamed also for a spiraling crime wave.

"I will battle all the way to the Supreme Court, if necessary, for the right to protect the citizens of Arizona," Brewer said.

She said the law "represents another tool for our state to use as we work to address a crisis we did not create and the federal government has actively refused to fix."

But Judge Bolton, who is hearing seven lawsuits challenging the legislation, wrote in her ruling that the Obama administration was likely to succeed in its argument that responsibility for immigration policy lies with the federal government.

"The court by no means disregards Arizona's interests in controlling illegal immigration and addressing the concurrent problems with crime including the trafficking of humans, drugs, guns and money," she wrote.

But she insisted "it is not in the public interest for Arizona to enforce preempted laws" which are set by the federal government.