Defenders of Wildlife, the Center for Biological Diversity, the Endangered Wolf Center and the Wolf Conservation Center are among the plaintiffs in the suit filed Wednesday in federal court.
The Fish and Wildlife Service did not immediately respond to requests for comment.
The wolf reintroduction program in eastern Arizona and western New Mexico has been hampered over the years by politics, illegal killings and other factors. Disputes over management of the predators also have spurred numerous legal actions by environmentalists and ranchers.
In the latest legal challenge, environmentalists say the federal government has failed over the last 38 years to develop a valid plan for the wolves.