"Instead of finding bugs in our beds, we're finding home invaders," Tucson radio host Tony Venuti said in a New York Times story Monday.
Arizona is a front line in immigration reform and state lawmakers passed a tough immigration law earlier this year, part of which was blocked by a federal judge, the report said.
Among those in attendance was Maricopa County Sheriff Joe Arpaio, known for his sweeps in immigrant neighborhoods in Phoenix.
Arpaio told the crowd illegal immigration problems could be solved if the Border Patrol was given permission to collar migrants before they crossed from Mexico into the United States.
Another officer said the area around Hereford is a hot spot for illegal immigration.
"We're right at the point of the spear where human and dope smuggling takes place," Cochise County Sheriff Larry A. Dever said in the report. "These mountains are a beehive of activity."
The rally was held not far from where an Arizona rancher died in March in an incident that helped fuel the Arizona immigration debate, the report said.