The New Mexico State Police is the law enforcement agency under the New Mexico Department of Public Safety in the U.S. state of New Mexico. It has jurisdiction anywhere in the state, often working in tandem with local and federal law enforcement. From Wikipedia