New Mexico officials said the suspect has an extensive criminal history, much of it traced to South Carolina going back at least a decade.