Search for New Mexico criminal history information. A criminal history search provides information on criminal records, arrest records, search warrants, arrest warrants, bench warrants, jail bookings, arrest charges, criminal misdemeanors, traffic violations, drug violations, parole violations, criminal case files, DUIs, domestic violence, investigation records, and other background check information.