New Mexico State records is a collection of background check details, criminal details, birth details, death details, marriage records, divorce records and court records of individuals in New Mexico. All these details are available to the public.