ROSWELL, N.M. — A Roswell man has been arrested and charged in connection with the fatal shooting of a woman at a residence on Tuesday night, July 1. Authorities say the victim was in an on-and-off relationship with the suspect.

Paul Sedillo-Reyes, 53, has been charged with first-degree murder, tampering with evidence, and felon in possession of a firearm in the death of Nadia Madrid, 46.

The incident occurred at a home in the 1600 block of South Mulberry Avenue in southeast Roswell, where both individuals were living.

Sedillo-Reyes placed a 911 call at approximately 9:25 p.m., reporting that his girlfriend had been shot.

He told responding Roswell Police Department (RPD) officers that he discovered Madrid injured outside the home.

Officers found her on the ground with multiple gunshot wounds.

She was transported to a local hospital, where she was pronounced dead.

An investigation led by RPD’s Criminal Investigations Division uncovered evidence suggesting the shooting occurred inside the home.

Two firearms believed to have been used in the incident were recovered, along with additional evidence supporting the conclusion that the fatal shots were fired indoors.

Sedillo-Reyes, who remained at the scene following his 911 call, was initially detained.

Following the execution of a search warrant and further evidence collection, he was formally arrested around 6:30 a.m. Wednesday, July 2, and booked into the Chaves County Detention Center.

The investigation remains ongoing.