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