Cleve Foster Execution + Last Meal and Words | Texas Death Row (US)

On February 14th, 2002, what began as a casual Valentine’s night out in Fort Worth, Texas, spiraled into a nightmare for 28-year-old Nyanor Mary Pal. She had survived war in Sudan, rebuilt her life in America, and was simply enjoying an evening with friends until she crossed paths with two men at a local bar.

Hours later, Mary’s body was found in a remote ditch—stripped, bound, and executed with a single gunshot to the head. The evidence told a story of sexual assault, cold-blooded murder, and betrayal of trust. But the most disturbing twist: one of the men convicted for her murder, Cleve “Sarge” Foster, insisted he didn’t pull the trigger.

A decorated Army veteran, he claimed his friend acted alone. Yet, Texas’s “Law of Parties” sealed his fate. It would take a decade of appeals, multiple last-minute execution stays, and one final meal before Foster’s journey ended in the Huntsville death chamber. To understand how a war survivor’s dream ended in violence and what Foster’s last words revealed, we have to start at the beginning.

(But first, hit subscribe and tap the bell icon because this is the kind of case that stays with you long after the screen fades to black.)

The Fall of “Sarge” Foster

Cleve Foster was born on October 24th, 1963, in the rural heart of Henderson County, Kentucky. A place where the mornings began with the mist rolling over cornfields and where everybody seemed to know each other’s business. But behind the postcard image of small-town America, his childhood was far from idyllic. Home life was turbulent, shaped by the volatile moods of his alcoholic father. The man who should have been a protector was often a source of fear, and discipline in the Foster household was delivered with fists and sharp words. For a young boy, love was conditional. Silence was safer than speaking out, and dreaming of a way out became a necessity.

As he grew, Cleve found refuge in physical strength and discipline, traits that would one day serve him well in the military. Fresh out of high school, restless and desperate to prove himself, he enlisted in the United States Army. The moment he signed his name, he traded the instability of home for a world governed by order, rules, and rank. In the Army, he found a place where effort was rewarded. Over the course of nearly two decades, he rose steadily through the ranks to become a Sergeant First Class. To his comrades, he was “Sarge,” a leader who could be firm but fair, someone who understood how to command respect on the training field and in the barracks.

Foster served across multiple stateside bases and overseas assignments, training young recruits and leading them through the physical and mental demands of military service. He knew the cadence of drills, the sound of boots striking pavement in unison, the pride of wearing the uniform, and the weight of responsibility that came with it.

But for all his dedication and the respect he commanded, the rigid military life couldn’t erase the flaws that had taken root in him long before he enlisted. Under the surface, personal decisions and moral lapses began to threaten the career he had built. Eventually, trouble caught up with him. Allegations surfaced—accusations that he had provided alcohol to underage female recruits and engaged in a sexual relationship with one of them. The military took such charges seriously, and Foster soon found himself court-martialed. Whatever sense of permanence he had carved out in the Army dissolved when he was denied reenlistment.

For a man who had built his identity around the uniform, the dismissal was devastating. Life after the Army was a slow unraveling. Without the structure of military life, Foster drifted, picking up odd jobs, moving from one unstable relationship to the next, and carrying the weight of a career ended in disgrace. He tried to find purpose again, but the camaraderie of his Army days was gone, replaced by an aimlessness he couldn’t shake.

It was during this wandering period in the early 2000s that he crossed paths with a younger man, Sheldon Aaron Ward. Ward was rough around the edges, unpredictable, and carried his own troubled history. What began as an acquaintance soon turned into a partnership of sorts, and the two would end up sharing a cheap room in a Fort Worth area motel. Neither could have known it then, but that unlikely pairing would set in motion a chain of events that would lead to the most infamous and final chapter of Cleve Foster’s life. One that would end in the shadow of the Texas death chamber.

A Refugee’s Dream Cut Short

Nyanor Mary Pal’s life began thousands of miles away from the streets of Tarrant County, Texas. She was born in Sudan, a land scarred by decades of civil war, where the sound of gunfire could pierce the air without warning and where safety was a fleeting luxury. Her early years were defined by survival, witnessing the kind of loss and hardship most Americans could never imagine.

Yet even as a child, Mary carried a resilience that stood out. She had a quiet strength, a determination to not only survive but to find a better life. When her family finally escaped the turmoil of Sudan, they made their way to the United States—a land that promised peace, opportunity, and the chance to start over. For Mary, arriving in Texas was more than a change of address; it was the rebirth of her dreams.

She enrolled in school, learned English, and began piecing together a life that she could call her own. Friends would later recall her warmth, her smile, and the way she could light up a room without even trying. She had an infectious laugh, the kind that made others forget their troubles for a while.

By her late 20s, Mary had built a stable life in Tarrant County. She worked hard, balanced her responsibilities, and still made time for nights out with friends. She wasn’t reckless; she was cautious, but she also believed in the good in people. For someone who had already faced war and displacement, the small dangers of everyday life in Texas felt manageable, almost insignificant.

The Night at Fat Albert’s

The Discovery and Investigation

Hours later, as dawn crept over rural Tarrant County, the scene couldn’t have been more different. On a desolate stretch of dirt road bordered by skeletal winter trees and open fields, a passerby made a horrifying discovery. In the shallow ditch beside the road lay Mary’s nude body, her skin pale in the early morning light. A single gunshot wound to her head had ended her life.

The position of her body and the duct tape found discarded nearby told detectives she had been restrained before she was killed. The bitter February cold had preserved enough physical evidence for investigators to know they were dealing with a sexual assault followed by an execution-style killing.

The brutality of the crime set off a wave of urgency within the Fort Worth Police Department. Detectives worked quickly, canvassing Fat Albert’s, pulling security footage, and interviewing everyone who had been there that night. Multiple witnesses confirmed the same thing: Mary had been in the company of Foster and Ward shortly before closing time.

As the investigation into Mary Pal’s murder moved forward, detectives in Fort Worth began piecing together a case that would hinge on one of Texas’s most controversial legal principles: the Law of Parties. Under this statute, a person doesn’t have to pull the trigger to be convicted of capital murder. If you aid, abet, or encourage a crime—if you’re present, participating, or helping in any way—you can be held just as guilty as the person who physically commits the act. In the eyes of Texas law, the accomplice is the shooter’s equal, and both can face the same ultimate punishment: death.

From the beginning, the physical evidence told detectives that two men were involved. DNA linked both Cleve Foster and Sheldon Ward to sexual contact with Mary on the night she died. Witnesses placed all three leaving Fat Albert’s bar together, and the murder weapon, a .44 caliber revolver, was found in the motel room the men shared. But when it came to the fatal gunshot, the evidence began to point toward Ward as the man who pulled the trigger.

Ward, a wiry young man with a history of unstable behavior, gave multiple conflicting statements in police interviews. In some versions, he claimed he acted alone, saying Foster had left Mary alive and unharmed when he walked away from them. In others, he suggested Foster was more involved, hinting at shared responsibility without giving specifics. These shifts in his story forced investigators to examine not just who did what, but how the law would view their actions in tandem.

Foster, for his part, stuck to one narrative from the moment he was questioned. He admitted to having sex with Mary but insisted it was consensual. He claimed that afterward, he left her alive with Ward, assuming the two would part ways without incident. When asked why he never reported her disappearance, Foster gave vague answers, none of which satisfied the detectives pressing him for details.

Then came a chilling twist. Ballistics testing linked the .44 caliber revolver found in their motel room to an earlier unsolved murder—the killing of 22-year-old Rachel Urnosky in Fort Worth. This revelation didn’t just deepen suspicion; it tied Foster and Ward to a broader pattern of violence. Suddenly, Mary Pal’s murder wasn’t just an isolated incident. The gun in their possession had been used before in another young woman’s death.

With Ward increasingly positioned as the triggerman, prosecutors could have pursued only him for capital murder. But under the Law of Parties, Foster’s presence, his admitted sexual contact with the victim, and his continued association with Ward after the killing were enough to argue that he shared full responsibility for Mary’s death. In the eyes of the jury, he was not just an accessory. He was a co-conspirator in an act of premeditated brutal violence. For Foster, that meant something chilling: whether he pulled the trigger or not, the law would treat him as if he had. And in Texas, that could only lead to one place—the death chamber.

Trial, Appeals, and Death Row

In 2004, after two years of mounting evidence, conflicting statements, and the looming presence of Texas’s Law of Parties, Cleve “Sarge” Foster stood before a Tarrant County jury in a capital murder trial that would decide whether he lived or died.

The prosecution’s case was straightforward and unforgiving. Foster had left Fat Albert’s bar with Mary Pal, participated in her sexual assault, and whether he fired the gun or not, had been a willing partner in the events that ended her life. The DNA, the witnesses, the murder weapon—all of it was laid out in a narrative that painted him as equally culpable as Sheldon Ward.

The jury deliberated, weighed the evidence, and returned with a verdict: Guilty of capital murder. The sentence was death, but the fight was far from over.

Foster’s defense quickly mounted an appeal, claiming that his original trial counsel had been ineffective to the point of violating his constitutional right to a fair trial. They argued that crucial pieces of evidence and key witness testimony—information they believed could have swayed the jury toward life instead of death—had been ignored or mishandled. Among these, they said, were statements suggesting Ward alone had committed the murder and forensic details that could have undermined the prosecution’s timeline.

Over the next several years, the appeals wound their way through state and federal courts, each one chipping away at Foster’s hope, but never fully extinguishing it. Meanwhile, in 2010, his co-defendant Sheldon Ward, long identified as the likely triggerman, died of a brain tumor while still on death row, never facing execution. That fact became a bitter talking point for Foster’s supporters: the man accused of firing the fatal shot had died a natural death, while the man convicted under the Law of Parties awaited lethal injection.

Between 2011 and 2012, the end came for Foster not once, not twice, but three separate times. At least, it almost did. His execution was scheduled on three different occasions, and each time, within hours of the lethal injection, the U.S. Supreme Court issued a stay, halting the process to review new claims. For Foster, it was a surreal limbo, strapped emotionally to the gurney of death row, yet still breathing when the day was done.

The final crushing blow came in September 2012 when the court denied his last appeal. This time there would be no fourth stay. Three justices—Ruth Bader Ginsburg, Elena Kagan, and Sonia Sotomayor—publicly dissented from the decision, suggesting they believed there were serious issues with how his case had been handled. But their dissent was not enough to change the outcome. For Foster, the long delays and fleeting reprieves were over. His date with the death chamber at Huntsville’s Walls Unit was set in stone: September 25th, 2012.

The Execution

Inside the fortified walls of Huntsville’s Walls Unit, Cleve “Sarge” Foster awoke to his final morning. The slow tick of the clock marking the last hours of a life measured now in minutes rather than years. The air in the death watch cell was heavy with the knowledge that there would be no fourth reprieve, no late-night call from the Supreme Court as there had been before. The appeals had run their course.

For the fourth time in his decade on death row, an execution date had been set. But unlike the first three, this one would not be interrupted. In those final hours, Foster maintained a calm, almost reflective demeanor, spending much of the day speaking with his spiritual adviser and his family. Through glass partitions and face-to-face visits, he offered messages of faith and comfort, avoiding any discussion of guilt or innocence. He spoke about his belief in God, about love, and about the peace he hoped to find beyond the walls of the prison.

By the early afternoon, prison staff offered him what Texas now serves all condemned inmates: the same meal given to every prisoner in the unit. Years earlier, the state had ended the long-standing tradition of allowing a special last meal after public criticism. Now, there were no custom orders or indulgences. Foster ate quietly, the food unremarkable yet symbolic of the state’s policy that in these final moments, the condemned were no different from the rest of the prison population.

As the sun lowered in the sky, Foster was escorted from his cell to the pale green death chamber, the leather straps on the gurney waiting to secure his body in place. Witnesses filed in: members of the press, prison officials, family of the victim, and Foster’s own relatives, taking their seats behind the glass.

The warden asked if he had any final words, and Foster spoke clearly, his voice steady.

“I love you all,” he began, turning toward his loved ones. “I’m looking to leave this place on wings of a homesick angel, ready to go home to meet my maker. What a friend we have in Jesus. Oh my God, I lay in awe ’cause I love you, God.”

In the seconds before the single lethal dose of pentobarbital began its silent course through the IV lines, he continued:

“When I close my eyes, I’ll be with the Father. God is everything. He’s my life. Tonight, I’ll be with Him.”

He did not proclaim innocence. He did not admit guilt. Instead, he turned to the relatives of his victims and said:

“I don’t know what you’re going to be feeling tonight. I pray we’ll all meet in heaven.”

At 6:43 p.m., the official pronouncement came. Cleve Foster was dead.

Outside, the Texas evening faded into darkness. But inside, the echoes of his final words hung in the still air, leaving behind a case that remains a flashpoint in the debate over justice, morality, and the Law of Parties.

As the heavy steel door of the Texas death chamber swings shut for the last time on Cleve Foster, the story leaves us with a haunting juxtaposition. Two lives forever bound together in tragedy. On one side, Nyanor Mary Pal, a 28-year-old refugee who had fled civil war in Sudan, only to meet a violent end in the very place she sought safety. On the other, Cleve “Sarge” Foster, a decorated Army veteran whose life unraveled in the shadows of his choices, ultimately leading him here under the harsh fluorescent light of the execution chamber.

Their paths could not have been more different. Yet, they converged on a single Valentine’s Day night in Tarrant County, setting in motion a chain of events that would ripple through courts, families, and headlines for more than a decade. And as we close, one question still lingers: Does Texas’s Law of Parties ensure that justice is done? Or does it open the door to executing those who may not have pulled the trigger?

If this story has stayed with you, let us know your thoughts in the comments below. Hit the like button, share this video with others who follow true crime, and subscribe for more jaw-dropping stories that pull back the curtain on the darkest corners of human nature. Because this is far from the last case that will make you question where justice begins and where it ends.