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 Mysterious Death of Helen Holladay [not-audio_url] [/not-audio_url]

Duration: 34:25
In the late 1970s, the communities around Lake Granbury were still developing, with new roads, scattered homes, trailers, and weekend properties appearing along the shoreline. One of those communities was Whippoorwill Ba…
Fort Worth Does Identified [not-audio_url] [/not-audio_url]

Duration: 20:58
During one of the deadliest years in Fort Worth history, two homicide victims were found months apart in very different parts of the city. Neither carried identification, and despite investigative efforts, both remained…
Lecia McGee Part Two: A History of Violence [not-audio_url] [/not-audio_url]

Duration: 27:51
Decades after the murder of 17-year-old Lecia McGee went cold, advances in forensic testing gave investigators an opportunity to take another look at the evidence that remained. Testing on a cigarette butt recovered from…
Lecia McGee Part One: Cold & Deadly Night [not-audio_url] [/not-audio_url]

Duration: 28:26
In the late 1970s, Fort Worth was a city in transition. Although it had always been sleepy compared to other major Texas cities, downtown had begun to lose much of its former glory, parts of the Stockyards were in declin…
The Disappearance of Gregory Keith Mann Jr. [not-audio_url] [/not-audio_url]

Duration: 32:00
In May 1997, twenty-year-old Gregory “Keith” Mann Jr. was beginning to build a life for himself in Wichita Falls, Texas. He had recently started working at a local car dealership and was preparing to move into an apartme…
The Blount Family Bombing Part Four: The Exoneration [not-audio_url] [/not-audio_url]

Duration: 33:08
Michael Roy Toney was convicted and sentenced to death for the 1985 bombing murders of Joe Blount, Angela Blount, and Michael Columbus. In the years after his conviction, however, previously undisclosed records and incon…
The Blount Family Bombing Part Three: The Career Criminal [not-audio_url] [/not-audio_url]

Duration: 34:47
Nearly twelve years after the Thanksgiving 1985 bombing at Hilltop Mobile Home Park, investigators received a tip that shifted their attention to Michael Roy Toney, a 31-year-old man with a lengthy criminal history. Afte…
The Blount Family Bombing Part Two: The Teenager and the Businessman [not-audio_url] [/not-audio_url]

Duration: 23:15
Shortly after the 1985 bombing murders of Joe Blount, Angela Blount, and Michael Columbus, early suspicion fell on people connected to Hilltop Mobile Home Park, including drug dealers and Angela’s 15-year-old classmate.…
The Blount Family Bombing Part One: Joe, Angela, and Michael [not-audio_url] [/not-audio_url]

Duration: 38:00
On Thanksgiving night in 1985, Joe and Susan Blount were spending the holiday with their children, teenagers Angela and Robert, at their home in the Hilltop Mobile Home Park outside Fort Worth. Joining them for dinner we…
The Bathroom Slayings Epilogue: The Murder of Mickey Niles [not-audio_url] [/not-audio_url]

Duration: 21:51
In June 1974, seven-year-old Michael “Mickey” David Niles was asleep in his family’s Abilene home when an intruder entered. Mickey was stabbed once through the heart. His thirteen-year-old sister, Kelly, was stabbed eigh…