Burner phones. Pizza crust. DNA on burlap. A New York architect was charged with killing 3 women in Gilgo Beach serial killings cold case

Editor’s Note: CNN’s continuing coverage can be found here.

A New York architect was charged with murder in connection to the killings of three of the women who became known as the “Gilgo Four,” according to the Suffolk County District Attorney, in a case that baffled authorities for more than a decade in suburban Long Island.

Rex Heuermann – who told his attorney he is not the killer – was taken into custody for some of the Gilgo Beach murders, an unsolved case tied to at least 10 sets of human remains discovered since 2010, authorities said.

The case was broken open thanks to cell phone data, credit card bills and DNA testing, which ultimately led them to arrest Heuermann, 59, authorities said.

Heuermann was charged with one count of first-degree murder and one count of second-degree murder in each of the three killings – Melissa Barthelemy in 2009, and Megan Waterman and Amber Costello in 2010 – according to the indictment. A grand jury made the six charges, according to the Suffolk County District Attorney Ray Tierney.

He is also the prime suspect in the 2007 disappearance and death of a fourth woman, Maureen Brainard-Barnes, according to a bail application from prosecutors. Heuermann has not been charged with that homicide but the investigation “is expected to be resolved soon,” the document says.

This is the first arrest in the long-dormant case, which terrorized residents and sparked conflicting theories about whether a serial killer was responsible.

Tierney said authorities, fearing the suspect might be tipped off they were closing in, moved to arrest him Thursday night.

Law enforcement arrive at a Long Island house Friday, July 14. - Eduardo Munoz Alvarez/AP
Law enforcement arrive at a Long Island house Friday, July 14. - Eduardo Munoz Alvarez/AP

“We were playing before a party of one,” he told reporters. “We knew the person responsible for these murders would be looking at us.”

See our live coverage here

Authorities said once Heuermann was identified in early 2022 as a suspect, they watched him and his family and got DNA samples from items that were thrown away.

During the initial examination of one of the victims’ skeletal remains and materials discovered in the grave, the Suffolk County Crime Laboratory recovered a male hair from the “bottom of the burlap” the killer used to wrap her body, according to the bail application.

A surveillance team later gathered a swab of Heuermann’s DNA from leftover crust in a pizza box he threw in the trash, the district attorney said.

Hair believed to be from Rex Heuermann’s wife was found on or near three of the murder victims, prosecutors allege in the bail application, citing DNA testing. The DNA came from 11 bottles inside a garbage can outside the Heuermann home, the court document says.

Evidence shows Heuermann’s wife and children were outside of the state at the times when the three women were killed, Tierney said.

The hairs found in 2010 were degraded and DNA testing at the time couldn’t yield results but improvements in technology eventually gave investigators the DNA answers they needed.

No bail for suspect

Heuermann was in tears after his arrest, his court appointed attorney, Michael Brown, said Friday.

“I did not do this,” Brown said Heuermann told him during their conversation after his arrest.

Rex Heuermann - From RH Consultants & Associates
Rex Heuermann - From RH Consultants & Associates

Heuermann was remanded without bail. He entered a not guilty plea through his attorney. His next court date is scheduled for August 1.

Police were still searching his home Friday night, according to a CNN team outside the house.

Heuermann, who a source familiar with the case said is a father of two, is a registered architect who has owned the New York City-based architecture and consulting firm, RH Consultants & Associates, since 1994, according to his company’s website.

In 2022, Heuermann was interviewed for the YouTube channel “Bonjour Realty.” He spoke about his career in architecture, and said he was born and raised in Long Island. He began working in Manhattan in 1987.

CNN has reached out to Heuermann’s company for comment.

Women were bound with camouflaged burlap

The remains of the Gilgo Four were found in bushes along a quarter-mile stretch of Ocean Parkway over a two-day period in 2010.

The skeletal remains of Barthelemy were discovered near Gilgo Beach on December 11. Barthelemy, who was a sex worker, was last seen July 12, 2009, at her apartment when she told a friend she was going to see a man, according to a Suffolk County website about the killings.

The remains of three other women were found on December 13, 2010: Brainard-Barnes, who advertised escort services on Craigslist and was last seen in early June 2007 in New York City; Amber Lynn Costello, who also advertised escort services and was last seen leaving her North Babylon home in early September 2010; and Waterman, who also advertised as an escort and was last seen in early June 2010 at a Holiday Inn Express in Hauppauge.

Tierney said of the women, “They were buried in a similar fashion, in a similar location, in a similar way. All the women were petite. They all did the same thing for a living. They all advertised the same way. Immediately there were similarities with regard to the crime scenes.”

Tierney said the killer tried to conceal the bodies, wrapping them in camouflaged burlap, the type used by hunters.

The suspect made taunting phone calls to Barthelemy’s sister, “some of which resulted in a conversation between the caller, who was a male, and a relative of Melissa Barthelemy, in which the male caller admitted killing and sexually assaulting Ms. Barthelemy,” according to the bail application.

The court document alleges cell phone and credit card billing records show numerous instances where Heuermann was in the general locations as the burner phones used to call the three victim,s “as well as the use of Brainard-Barnes and (Barthelemy’s) cellphones when they use used to check voicemail and make taunting phone calls after the women disappeared.”

The district attorney said the killer got a new burner phone before each killing.

How Heuermann was tracked down

The case against Heuermann came together in the two years since the restart of the investigation by Suffolk County Police Commissioner Rodney Harrison, authorities said.

Harrison put together a task force including county police detectives, investigators from the sheriff’s office, state police and the FBI.

Tierney said the task force held its first meeting in February 2022.

“Six weeks later, on March 14, 2022, the name Rex Heuermann was first mentioned as a suspect in the Gilgo case,” Tierney said. “A New York state investigator was able to identify him in a database.”

Investigators had gone backward through phone records collected from both midtown Manhattan and the Massapequa Park area – two areas where a “burner phone” used by the alleged killer were detected, according to court documents.

Rex Heuermann is seen purchasing extra minutes for one of the burner cell phones connected to some of the crimes at a cellphone store in Midtown Manhattan, prosecutors allege. - Suffolk County, NY DA's Office
Rex Heuermann is seen purchasing extra minutes for one of the burner cell phones connected to some of the crimes at a cellphone store in Midtown Manhattan, prosecutors allege. - Suffolk County, NY DA's Office

Authorities then narrowed records collected by cell towers to thousands, then down to hundreds, and finally down to a handful of people who could match a suspect.

From there, authorities worked to focus on people who lived in the area of the cell tower who also matched a physical description given by a witness who had seen the suspected killer.

In the narrowed pool, they searched for a connection to a green pickup a witness had seen the suspect driving, the sources said.

Investigators found Heuermann, who matched a witness’s physical description, lived close to the Long Island cell site and worked near the New York City cell sites where other calls were captured.

They also learned he had often driven a green pickup, registered to his brother. But they needed more than circumstantial evidence.

When investigators searched Heuermann’s computer, they found a disturbing internet search history, including 200 searches aimed at learning about the status of the investigation, Tierney said Friday.

His searches also included queries for torture porn and “depictions of women being abused, being raped and being killed,” Tierney said.

The DA said the suspect was still compulsively searching for photos of the victims and their relatives.

Heuermann was trying to find the relatives, he added.

Killings baffled authorities for years

The murder mystery had confounded county officials for years. In 2020, they found a belt with initials that may have been handled by the suspect and launched a website to collect new tips in the investigation.

Police said some victims identified had advertised prostitution services on websites such as Craigslist.

The mystery began in 2010 when police discovered the first set of female remains among the bushes along an isolated strip of waterfront property on Gilgo Beach while searching for Shannan Gilbert, a missing 23-year-old woman from Jersey City, New Jersey.

An aerial view of the area near Gilgo Beach and Ocean Parkway on Long Island where police have been conducting a prolonged search after finding 10 sets of human remains in April 2011 in Wantagh, New York. - Spencer Platt/Getty Images/File
An aerial view of the area near Gilgo Beach and Ocean Parkway on Long Island where police have been conducting a prolonged search after finding 10 sets of human remains in April 2011 in Wantagh, New York. - Spencer Platt/Getty Images/File

By the time Gilbert’s body was found one year later on neighboring Oak Beach, investigators had unearthed 10 sets of human remains strewn across two Long Island counties.

The grim discoveries generated widespread attention in the region and sent waves of fear across some communities on Long Island’s South Shore.

Authorities later said they believe Gilbert’s death may have been accidental and not related to the Gilgo Beach slayings.

Still, Gilbert’s disappearance led to the discovery of others.

Crime scene investigators use metal detectors to search a marsh for human remains in December 2011 in Oak Beach, New York.  - James Carbone/Pool/Newsday/AP/File
Crime scene investigators use metal detectors to search a marsh for human remains in December 2011 in Oak Beach, New York. - James Carbone/Pool/Newsday/AP/File

Additional remains were uncovered in neighboring Gilgo Beach and in Nassau County, about 40 miles east of New York City. They included a female toddler, an Asian male and a woman initially referred to as “Jane Doe #6,” investigators said.

In 2020, police identified “Jane Doe #6” was as Valerie Mack, a 24-year-old Philadelphia mother who went missing two decades earlier.

Mack’s partial remains were first discovered near Gilgo Beach in 2000, with additional dismembered remains found in 2011, according to the Suffolk County police.

Lawyer: Case is ‘edge of a bigger body of water’

John Ray, a lawyer who represents the family of Shannon Gilbert – whose disappearance and search led to the discovery of “Gilgo Four” and other remains – said Friday he does not know if Heuermann is also responsible for her death.

“We breathe a great sigh of relief,” Ray said. “We’re happy the police are finally taking a positive step in this respect, but this is just the beginning … This is just the edge of a bigger body of water, shall we say, of murder that has taken place.”

Melissa Barthelemy, Maureen Brainard-Barnes, Amber Lynn Costello and Megan Waterman - Suffolk County Police Department
Melissa Barthelemy, Maureen Brainard-Barnes, Amber Lynn Costello and Megan Waterman - Suffolk County Police Department

Ray also represents the family Gilgo Beach victim Jessica Taylor.

“We don’t know if he is connected to Jessica Taylor’s murder,” he said.

Jasmine Robinson, a family representative for Taylor, said she’s “hopeful for the future and hopeful that a connection is made” to resolve the other cases.

CNN’s Steve Almasy, Ray Sanchez, Laura Dolan and Caroll Alvarado contributed to this report.

For more CNN news and newsletters create an account at CNN.com