The Disappearance of Roxanne Paltauf Part One

The Disappearance of Roxanne Paltauf Part One

Author: TTC Productions July 13, 2026 Duration: 32:59
In July 2006, eighteen-year-old Roxanne Paltauf vanished from a Budget Inn near Interstate 35 and Rundberg Lane in Austin, Texas. Just hours earlier, she had promised her mother she would be home the next morning.

Roxanne was the oldest of five children and shared an immensely close relationship with her family. She was working toward her GED, holding multiple jobs, and planning for her future. But those closest to her worried about her volatile relationship. 

After she went missing, her boyfriend Louis Reginald Walls called and claimed the couple had argued and that she stormed out of their motel room carrying nothing. He said she left behind her purse, jewelry, clothing, and cellphone, a story that immediately alarmed her family, who knew Roxanne never went anywhere without her belongings.

As detectives began looking into her disappearance, after initially treating her case as little more than a lover’s spat, troubling details emerged. Walls waited nearly twenty-four hours to report Roxanne missing and continued using her cellphone in the days after she vanished. Friends and family also shared allegations of abuse and growing concerns about the relationship.

Despite mounting suspicions, The Austin Police lacked the evidence needed to prove a crime had occurred.

Twenty years later, Roxanne Paltauf remains missing.

Part one of two.

Roxanne’s family is offering a $10,000 reward for information that leads to a conviction — or for information that leads to finding her remains. If you have any information about what happened to Roxanne Elizabeth Paltauf, you can submit a tip anonymously at roxannepaltauf.com or call the Austin Police Department at (512) 974-5250.

You can support gone cold and listen to the show ad-free at patreon.com/gonecoldpodcast

Find us at gonecold.com

For Gone Cold merch, visit gonecold.dashery.com

Follow gone cold on Facebook, Instagram, Threads, TikTok, YouTube, and X. Search @gonecoldpodcast at all or just click linknbio.com/gonecoldpodcast

#WhereIsRoxannePaltauf #JusticeForRoxannePaltauf #RoxannePaltauf #Austin #ATX #Texas #TX #TexasTrueCrime #ColdCase #TrueCrimePodcast #Podcast #Unsolved #MissingPerson #Missing #Disappeared #Disappearance #Vanished #Murder #UnsolvedMurder #UnsolvedMysteries #Homicide #CrimeStories #PodcastRecommendations #CrimeJunkie #MysteryPodcast

Become a supporter of this podcast: https://www.spreaker.com/podcast/gone-cold-texas-true-crime--3203003/support.

The stories that haunt a community often linger long after the headlines fade, waiting for someone to listen. Gone Cold-Texas True Crime is a podcast dedicated to those unresolved narratives, focusing specifically on the vast and complex landscape of Texas. Each episode delves into a different mystery, from long-unsolved homicides and disappearances that have left families searching for decades to other enigmatic cases that have stubbornly resisted explanation. The sheer size and diverse history of Texas provide a unique backdrop for these investigations, where details can be as sprawling as the state itself. Produced by TTC Productions, this series approaches each case with a focus on the facts and the human stories at their core, avoiding sensationalism in favor of thoughtful examination. When you listen, you’ll hear a detailed recounting of events, often including what is known about the individuals involved and the investigative paths that were followed, all while considering the questions that remain unanswered. This podcast serves as an audio record for cases that deserve renewed attention, exploring the lingering impact on communities and the hope that new information might still emerge. It’s for those drawn to the intricacies of real-life mysteries and the understanding that some of the most compelling stories are those without an ending.
Author: Language: English Episodes: 50

Gone Cold - Texas True Crime
Podcast Episodes
The Kidnapping & Killing of Kim Nguyen Part 1: Without a Trace [not-audio_url] [/not-audio_url]

Duration: 33:31
On July 18th, 1993, 8-year-old Kim Nguyen woke up in a good, particularly playful mood. After wrestling around with his older brother some, Kim entered the living room of the Nguyen Family home in Garland, Texas and flip…
The Abduction & Murder of Ashley Estell Part 3: Ashley’s Laws  [not-audio_url] [/not-audio_url]

Duration: 44:32
The 1994 trial of Michael Nawee Blair for the abduction and murder of 7-year-old Ashley Nicole Estell was fought hard by both sides. Though the prosecution came out victorious, and justice seemed to have been served upon…
The Abduction & Murder of Ashley Estell Part 2: Candy Man  [not-audio_url] [/not-audio_url]

Duration: 27:50
While the Plano Police investigated the abduction and death of 7-year-old Ashley Estell, a strange man with a pertinent criminal history made himself a suspect. Unbeknownst to the grieving and angry residents of the subu…
The Abduction & Murder of Ashley Estell Part 1: Stranger Danger  [not-audio_url] [/not-audio_url]

Duration: 34:55
The abduction and murder of 7-year-old Ashley Nicole Estell sent shockwaves through Plano, Texas, a Dallas suburban outlier. Crime in the community in 1993 was extremely rare, particularly crime of such violence against…
The Slaying of Carolyn Kolas [not-audio_url] [/not-audio_url]

Duration: 29:41
On May 27, 1995, 41-year-old Carolyn Kolas left her Midland home for one of her regular morning walks and never returned. A few hours later, her body was found in an alley off West Ohio Avenue, just blocks from home. She…
The Killing of Thomas Hammerton [not-audio_url] [/not-audio_url]

Duration: 33:59
In January 1989, 43-year-old Thomas Charles Hammerton was found stabbed to death on a quiet street in Houston’s Hyde Park neighborhood, near the city’s Montrose district. Hammerton had moved to Houston from Youngstown, O…
The Disappearance of June Gilkerson [not-audio_url] [/not-audio_url]

Duration: 35:44
In November 1986, 24-year-old June Carpenter Gilkerson left her Midland home to meet a probationer she supervised at the Midland County Restitution Center. She never returned.Her blue Honda Civic was found abandoned at a…
The Murder of Sonya Wallace [not-audio_url] [/not-audio_url]

Duration: 31:21
In February 1999, fifteen-year-old Sonya Christene Wallace left her mother’s home in Rockdale, Texas to walk four blocks to the post office. She left around 5:30 p.m.She never came back.Initially labeled a runaway by loc…
The Murder of Amber Lyn Smith [not-audio_url] [/not-audio_url]

Duration: 39:08
On the night of January 28, 2006, 28-year-old Amber Lyn Smith was last seen at her home in the 1300 block of Aldama Street in Seguin, Texas. She was gone, but her purse, identification, and vehicle were still there. Her…
The Execution of Henry Gutierrez Jr [not-audio_url] [/not-audio_url]

Duration: 25:49
On Christmas Eve 2015, 71-year-old Schertz businessman Henry Manuel Gutierrez, Jr. was found shot multiple times inside his home along FM 3009, near the yard of his company, Bexar Waste. His son discovered him seated in…