See New Mexico Police Departments and search free public police records. Police departments, precincts, stations, and public safety departments are law enforcement institutions which enforce laws and keep public order.