Rachelle Tolleson Murder Case: Trial, Appeals, and Execution

The Rachelle Tolleson murder case began on the night of March 17, 2004, when 20-year-old Rachelle Lynne O’Neil Tolleson was attacked in her Farmersville, Texas home by Moises Sandoval Mendoza, a former high school classmate, and ended more than 21 years later when Mendoza was executed by lethal injection on April 23, 2025. Tolleson, the mother of a five-month-old daughter, was strangled, sexually assaulted, stabbed, and her body burned and left in a field, where it was found six days later.¹

What Happened on the Night of March 17, 2004

Tolleson was alone with her baby, Avery, when Mendoza came to the house. The two had gone to Farmersville High School together and had reconnected about six weeks earlier at Collin County Community College.²

According to his own confession, Mendoza entered the home uninvited, choked Tolleson, sexually assaulted her while she was unconscious, and stabbed her. He left the infant on a bed. He initially dumped the body in a field, later moved it to a more remote spot, and burned it.³

The next morning, Tolleson’s mother, Pam O’Neil, went to check on her daughter and found Avery on the bed, cold and wet but unharmed, with no sign of Rachelle.⁴ A weeklong search followed, involving local police, the FBI, the Texas Rangers, and community volunteers. A man came across the burned remains six days after the killing. Mendoza was arrested and confessed. The detective who took his statement later said Mendoza showed no remorse and “seemed proud of what he’d done.”⁵

The 2005 Capital Murder Trial

Mendoza was tried in Collin County in 2005. The capital charge was elevated by underlying offenses of burglary, kidnapping, and rape.⁶ Mendoza admitted killing Tolleson but contested the sexual assault and kidnapping, claiming she had left the house with him willingly. Prosecutors pointed to the disarray inside the home, cigarettes in the bedroom, and the fact that she had left her infant behind.

The victim was identified through dental records. The medical examiner testified that Tolleson had bruises and a knife wound to the neck, and died from strangulation and asphyxiation before her body was burned.⁶

During sentencing, the prosecution argued Mendoza would be a continuing danger to society. The defense called mitigation expert Dr. Mark Vigen, who had spent 13 hours with Mendoza and testified that he was psychologically underdeveloped and could be safely housed in the Texas prison system. On cross-examination, prosecutors used Vigen to bring out damaging material he had uncovered: violence toward Mendoza’s mother and sister, theft, and what the court record described as “bizarre fantasies” of confining people in a room to be tortured.⁷ The jury convicted Mendoza and sentenced him to death.

Why the Appeals Took Two Decades

The Texas Court of Criminal Appeals affirmed the conviction on November 5, 2008, and dismissed Mendoza’s initial state habeas application on June 10, 2009.⁸ Federal habeas review dragged on because of two problems that surfaced years apart.

The Conflict-of-Counsel Remand

The federal district court in the Eastern District of Texas dismissed Mendoza’s habeas petition in 2012. In 2015, the Fifth Circuit sent the case back down. The same attorney, Lydia Brandt, had handled both his state habeas and his federal habeas, and one of his federal claims was that his state habeas lawyer had been ineffective. She could not be expected to argue her own incompetence. The Fifth Circuit ordered appointment of conflict-free counsel to look into whether Mendoza’s trial attorneys had provided adequate representation.⁹

The Disputed Jail-Fight Testimony

New counsel then uncovered the most contested piece of the case. At sentencing, jail officer Robert Hinton had testified that Mendoza launched an unprovoked attack on another Collin County inmate, Melvin Johnson. Prosecutors leaned on that testimony to argue future dangerousness. During deliberations, the jury asked for more information about the alleged assault and then returned a death sentence.¹⁰

In 2016, Mendoza’s new lawyers found Johnson, who signed an affidavit saying Hinton’s account was false. Johnson swore that he, not Mendoza, was the aggressor, that guards had opened his cell door to set up the fight, that he rushed Mendoza, and that Mendoza fell and never threw a punch. Johnson said he received an extra tray of food that night as a reward.¹¹ He reaffirmed those claims in a second affidavit in March 2025.¹²

Mendoza’s trial lawyers had never interviewed Johnson, and his state habeas lawyer had not raised the issue. By the time new counsel located him, the U.S. Supreme Court’s 2022 decision in Shinn v. Martinez Ramirez had sharply narrowed federal courts’ ability to consider new evidence not developed in state court. In 2023, the Fifth Circuit ruled that under Shinn, the Johnson affidavit could not support Mendoza’s claims, and it affirmed the denial of relief.¹³ The U.S. Supreme Court denied certiorari on October 7, 2024.¹⁴

Once an execution date was set, Mendoza filed a final round of challenges in April 2025. The Texas Court of Criminal Appeals dismissed a subsequent state habeas application on April 15, 2025, calling it an abuse of the writ. The Texas Board of Pardons and Paroles denied clemency on April 21. On the day of the execution, the U.S. Supreme Court denied both certiorari and a stay.¹

The Execution and Mendoza’s Last Statement

Mendoza was executed by lethal injection at the state penitentiary in Huntsville and pronounced dead at 6:40 p.m. on April 23, 2025. He was 41.¹⁵

In his last words he addressed Tolleson’s family by name: “To Mark, Pam, Austin, Uncle Troy, and Jose, I am sorry for having robbed you of Rachelle’s life. To Avery, who I know is not here, I robbed you of a mother. I’m sorry for that. I know nothing that I could ever say or do would ever make up for that. I want you to know I am sincere, I apologize.” He then spoke to his own loved ones in English and Spanish and thanked the warden.¹⁶

Pam O’Neil, one of Rachelle’s brothers, a cousin, and an uncle witnessed the execution. Avery, the daughter left on the bed as an infant, was not present.⁴

The Family Afterward

Outside the death chamber, Pam O’Neil said: “He’s been on death row 20 years. That ended today. He was put to sleep. He felt no pain. I wish I could say the same about my daughter’s death.”⁴

Rachelle’s father, Mark O’Neil, said in an interview before the execution that the murder had “basically destroyed my family.” The pain had eased over 21 years, he said, but never gone. He did not forgive Mendoza: “You should have died 20 years ago, and I have no sympathy for you.” He also said his heart went out to Mendoza’s mother and sisters, who were losing a son and a brother. He told reporters he planned to visit his daughter’s grave to tell her that her killer had finally been held to account.¹⁷

Collin County District Attorney Greg Willis, whose office handled the case from indictment through two decades of appeals, called the murder “a brutal, unforgivable crime that devastated her family and shocked our community.” He said the evidence of guilt was “overwhelming” and that every state and federal court to review the case had upheld the jury’s verdict.⁵

1
Texas Tribune. Texas Execution of Moises Mendoza
2
NTXE-News. Mendoza and Tolleson Background
3
U.S. Supreme Court. Brief in Opposition, Mendoza v. Lumpkin
4
The Independent. Moises Sandoval Mendoza Execution
5
Collin County DA. Statement on the Execution of Moises Mendoza
6
Texas Executions. Moises Mendoza Execution Report
7
GovInfo. Mendoza v. Director, Eastern District of Texas
8
U.S. Supreme Court. Mendoza Certiorari Petition Brief
9
U.S. Court of Appeals for the Fifth Circuit. Mendoza v. Stephens
10
U.S. Supreme Court. Mendoza Certiorari Petition to CCA
11
Austin Chronicle. Attorneys of Inmate Scheduled to Die Say He’s Not a Danger in Prison
12
U.S. Supreme Court. Mendoza Appendix to Certiorari Petition
13
FindLaw. Sandoval Mendoza v. Lumpkin, Fifth Circuit
14
U.S. Supreme Court. Docket, Mendoza v. Lumpkin
15
NBC News. Texas Man Executed for 2004 Stabbing, Strangling Death
16
Texas Department of Criminal Justice. Moises Mendoza Last Statement
17
CBS News. North Texas Father Awaits Execution