Paula Antoinette Holguin was six years old when she was last seen on the evening of February 9, 1990, in Las Cruces, New Mexico. Her body was found the next day in a remote area near the city; the autopsy showed severe physical injuries and sexual assault. Local investigators launched an immediate homicide inquiry that later involved state and federal agencies.

Over the years the investigation included crime scene examinations, interviews with family, friends and witnesses, and forensic testing. Several people were investigated at various times but none were ever charged or convicted. As of January 5, 2025, no arrest has been announced and no suspect has been formally charged in Paula’s murder.

Anyone who knew Paula, was in the area on February 9–10, 1990, or has information that could help the investigation is asked to come forward.