Roswell Man Paul Sedillo-Reyes Charged with First-Degree Murder in Fatal Shooting of Nadia Madrid
Roswell, NM — A Roswell community is reeling after a tragic domestic-related shooting claimed the life of 46-year-old Nadia Madrid on the night of Tuesday, July 1, 2025. Authorities have charged Paul Sedillo-Reyes, 53, with first-degree murder, along with tampering with evidence and felon in possession of a firearm, following an overnight investigation by the Roswell Police Department (RPD).
The fatal incident unfolded at a residence in the 1600 block of South Mulberry Avenue, located in southeast Roswell. According to police, both Madrid and Sedillo-Reyes were living at the address and had been involved in what officials described as an on-and-off relationship.
The 911 Call and Immediate Response
At approximately 9:25 p.m., Sedillo-Reyes placed a 911 call, stating that his girlfriend had been shot. When RPD officers arrived on the scene, they found Nadia Madrid lying outside the residence, suffering from multiple gunshot wounds.
Emergency responders quickly transported her to a nearby hospital, but despite medical intervention, Madrid was pronounced dead shortly after arrival.
Initially, Sedillo-Reyes told police he had discovered her injured outside, implying he was not present at the time of the shooting. However, evidence collected in the hours that followed would contradict that account.
Investigation and Arrest
RPD’s Criminal Investigations Division immediately launched a detailed probe into the shooting. A search warrant was executed at the home, and investigators recovered two firearms believed to have been used in the shooting. According to police, ballistic and forensic evidence suggested the shooting occurred inside the residence, not outside as Sedillo-Reyes initially claimed.
In addition to the firearms, investigators uncovered further evidence linking Sedillo-Reyes directly to the crime. Detectives also confirmed that he is a convicted felon, making his possession of a firearm a serious additional offense.
After several hours of questioning and evidence review, Sedillo-Reyes was arrested around 6:30 a.m. on Wednesday, July 2, and subsequently booked into the Chaves County Detention Center, where he remains in custody.
Community and Law Enforcement Reaction
The tragic death of Nadia Madrid has sent shockwaves through the community. Friends and neighbors, some of whom were aware of tensions in the couple’s relationship, expressed sorrow and anger over the fatal escalation of domestic conflict.
“This didn’t have to happen,” said one neighbor who requested anonymity. “She was a kind person and didn’t deserve this. It’s heartbreaking.”
Roswell Police have not released any prior history of domestic disturbance calls between the two, but the nature of their relationship is a central part of the ongoing investigation.
Charges and Legal Proceedings
Paul Sedillo-Reyes faces the following charges:
- First-degree murder
- Tampering with evidence
- Felon in possession of a firearm
More charges could be added as the investigation develops. He is expected to appear before a judge for arraignment in the coming days, where prosecutors will likely argue for continued detention pending trial.
Authorities continue to collect witness statements, analyze forensic evidence, and reconstruct the timeline of events leading up to the shooting.
Ongoing Investigation and Appeal for Information
RPD urges anyone who may have additional information related to this case to contact their Criminal Investigations Division at 575-624-6770 or submit an anonymous tip through Crimestoppers.
Remembering Nadia Madrid
Though official statements have yet to be released by her family, those close to Nadia Madrid describe her as a vibrant, thoughtful woman who worked hard and cared deeply for others. Her sudden and violent death is being mourned throughout Roswell, as community members begin placing flowers and candles near the scene of the tragedy.
As the investigation continues, police have pledged a thorough review and prosecution to ensure justice is served. Meanwhile, advocates for domestic violence awareness are once again calling attention to the dangers of unresolved abuse and the need for supportive services.
If you or someone you know is experiencing domestic violence, call the National Domestic Violence Hotline at 1-800-799-SAFE (7233). Help is available.
Roswell Man Paul Sedillo-Reyes Charged with First-Degree Murder in Fatal Shooting of Nadia Madrid
Roswell, NM — A Roswell community is reeling after a tragic domestic-related shooting claimed the life of 46-year-old Nadia Madrid on the night of Tuesday, July 1, 2025. Authorities have charged Paul Sedillo-Reyes, 53, with first-degree murder, along with tampering with evidence and felon in possession of a firearm, following an overnight investigation by the Roswell Police Department (RPD).
The fatal incident unfolded at a residence in the 1600 block of South Mulberry Avenue, located in southeast Roswell. According to police, both Madrid and Sedillo-Reyes were living at the address and had been involved in what officials described as an on-and-off relationship.
The 911 Call and Immediate Response
At approximately 9:25 p.m., Sedillo-Reyes placed a 911 call, stating that his girlfriend had been shot. When RPD officers arrived on the scene, they found Nadia Madrid lying outside the residence, suffering from multiple gunshot wounds.
Emergency responders quickly transported her to a nearby hospital, but despite medical intervention, Madrid was pronounced dead shortly after arrival.
Initially, Sedillo-Reyes told police he had discovered her injured outside, implying he was not present at the time of the shooting. However, evidence collected in the hours that followed would contradict that account.
Investigation and Arrest
RPD’s Criminal Investigations Division immediately launched a detailed probe into the shooting. A search warrant was executed at the home, and investigators recovered two firearms believed to have been used in the shooting. According to police, ballistic and forensic evidence suggested the shooting occurred inside the residence, not outside as Sedillo-Reyes initially claimed.
In addition to the firearms, investigators uncovered further evidence linking Sedillo-Reyes directly to the crime. Detectives also confirmed that he is a convicted felon, making his possession of a firearm a serious additional offense.
After several hours of questioning and evidence review, Sedillo-Reyes was arrested around 6:30 a.m. on Wednesday, July 2, and subsequently booked into the Chaves County Detention Center, where he remains in custody.
Community and Law Enforcement Reaction
The tragic death of Nadia Madrid has sent shockwaves through the community. Friends and neighbors, some of whom were aware of tensions in the couple’s relationship, expressed sorrow and anger over the fatal escalation of domestic conflict.
“This didn’t have to happen,” said one neighbor who requested anonymity. “She was a kind person and didn’t deserve this. It’s heartbreaking.”
Roswell Police have not released any prior history of domestic disturbance calls between the two, but the nature of their relationship is a central part of the ongoing investigation.
Charges and Legal Proceedings
Paul Sedillo-Reyes faces the following charges:
- First-degree murder
- Tampering with evidence
- Felon in possession of a firearm
More charges could be added as the investigation develops. He is expected to appear before a judge for arraignment in the coming days, where prosecutors will likely argue for continued detention pending trial.
Authorities continue to collect witness statements, analyze forensic evidence, and reconstruct the timeline of events leading up to the shooting.
Ongoing Investigation and Appeal for Information
RPD urges anyone who may have additional information related to this case to contact their Criminal Investigations Division at 575-624-6770 or submit an anonymous tip through Crimestoppers.
Remembering Nadia Madrid
Though official statements have yet to be released by her family, those close to Nadia Madrid describe her as a vibrant, thoughtful woman who worked hard and cared deeply for others. Her sudden and violent death is being mourned throughout Roswell, as community members begin placing flowers and candles near the scene of the tragedy.
As the investigation continues, police have pledged a thorough review and prosecution to ensure justice is served. Meanwhile, advocates for domestic violence awareness are once again calling attention to the dangers of unresolved abuse and the need for supportive services.
If you or someone you know is experiencing domestic violence, call the National Domestic Violence Hotline at 1-800-799-SAFE (7233). Help is available.