Prime Minister Jacinda Ardern announced the ban on military-style semi-automatic weapons, assault rifles, and heavy-duty magazines just days after the mass shootings in two mosques on March 15 claimed 50 lives.
New laws will be introduced next week in Parliament, and Ardern has said it is urgently being passed, skipping the normal public consultation process.
"We believe that the recent changes to New Zealand's arms control legislation are ill-advised, partly because of the speed with which they were implemented and also because of the (understandable) emotional public pressure," the petition said.
Users do not need to verify their New Zealand citizenship or identity to sign the petition.
Blair Jones, who lives in New Zealand's Nelson City, told CNN that he liked to eat organic and free-range meat, but the possibility was taken away.
"We are law-abiding citizens who have leaped through all hurdles and upheld all their laws, but we are referred to as unreliable criminals," he said. "None of us pulled the trigger, but we're being punished."
"It feels like the whole country is turning against us … we should be in a democracy."
Although Ardern has proposed arms reforms have found support throughout the political spectrum. New Zealand politician David Seymour has expressed similar concerns about the pace of change.
to his praise for acting swiftly to tighten the country's arms laws, which are lax compared to many other Western countries. Last week, nearly 70,000 people signed a separate petition requesting arms control reform.
"On March 15, our history has changed forever, and so are our laws," Ardern said when she first said the changes only six days after the attacks of a presumed White Suprematist. "We are announcing action today on behalf of all New Zealanders to strengthen our gun laws and make our country safer."
Hart said he was afraid his semi-automatic weapon might fall into the wrong hands. "Now I know that it has never harmed anybody, so I have some security," he told CNN.
Federated Farmers, which advocates rural advocacy, also has support for tougher weapons laws.
"But a clumpdown is the responsible way." Try to ensure that we will never again experience such a tragedy on our shores. "
Christina Zdanowicz of CNN contributed to this report.