The New Mexico Game and Fish Department has voted to pull out of the federal government's controversial Mexican gray wolf recovery project.