Search New Mexico sex offenders online and look up convicted predators in your area. Instant free information for public and community safety. Missing children, fugitives and media alerts. New Mexico Public Safety resources, registry databases, wanted lists and released offender locator. Internet crime resources. Law enforcement directory for local services, Get cyber and internet safety tips. Request a criminal history search from the state law enforcement agency. Programs for victims. Notification alerts. View the most wanted, fugitives and prisoners held or released by the department of corrections. Find sex offender laws of the state by accessing the statutes and guidelines for offenders set by the state. Request certified record background checks from the New Mexico Bureau of Investigation.