Search for New Mexico arrest records. Arrest records contain information about felony arrests, misdemeanor arrests, criminal charges, civil charges, mug shots, aliases, personal information, sex offender registry information, convictions, incarcerations, and other information for performing a thorough background check.