Lannon is also facing other charges, including two charges of kidnapping for allegedly luring Mata and Miller to their deaths.
A fourth victim, Randall Apostalon, was also found dead in the vehicle. No charges have yet been filed for Apostalon’s death, the district attorney’s office in Bernalillo County, New Mexico, told CNN on Friday.
Lannon is charged in Gloucester County, New Jersey, for the murder of Michael Dabkowski, an old acquaintance. Lannon’s lawyer told the court last week that Dabkowski had sexually assaulted Lannon.
Lannon has confessed to murdering 15 people in New Mexico, including Apoltalon, a district attorney in Gloucester County, where Lannon is currently being held, said. The confession was made to police after Lannon read his Miranda rights, authorities said.
Court documents did not mention a lawyer for Lannon in New Mexico on Friday.
In response to a request for comment on the new allegations, his New Jersey public defender told CNN via email, “All persons are presumed innocent unless and until proven otherwise in court.”
Bodies found at airport March 5, affidavits say
A clerk at the Magistrate Court in Grants, New Mexico, confirmed the case had been filed, but was unable to provide the documents to CNN on Friday.
Two victims – Mata and Miller – were found in a dismembered car. His ex-wife’s body was also found, but had not been dismembered, according to the affidavit.
Police say they believe Miller was beaten to death; the other victims were shot.
Investigators say Lannon was “deceitful” in multiple interviews before the bodies were found, and witnesses say he tried to remove evidence and remove blood stains with bleach.
Lannon told investigators that he killed his ex-wife and Mata because they were in a sexual relationship. Lannon said he believed Miller sexually exploited one of Lannon’s children.
CNN’s Danielle Sills contributed to this report.