Robert Ben Rhoades
The Truck Stop Killer
Serving life. Long-haul trucker Robert Ben Rhoades pleaded guilty to the 1990 murder of 14-year-old Regina Walters in Illinois and, in 2012, to the Texas capital murders of Patricia Walsh and Douglas Scott Zyskowski. Investigators suspect many more victims.
- Also known as
- The Truck Stop Killer
- Legal status
- Convicted
- Active
- 1989 to 1990
- Cities
- Greenville, Ozona, Houston
- Victims
- 3 convicted, 3 confessed, 4 to 50+ suspected
- Victim profile
- Hitchhikers and runaways picked up along interstate highways, including a teenage girl and a young married couple
- Method
- strangulation, shooting
- Apprehended
- April 1, 1990
- How caught
- An Arizona state trooper checking a truck parked with its hazard lights on beside Interstate 10 near Casa Grande found a chained captive woman in the cab
- Sentence
- Life without parole in Illinois for the first-degree murder of Regina Walters; life sentences without parole in Texas (2012) on two counts of capital murder for Patricia Walsh and Douglas Scott Zyskowski; earlier six-year Arizona term for the 1990 kidnapping
- Fate
- Imprisoned: Serving life in the Illinois prison system; listed by Wikipedia at Menard Correctional Center, Chester, Illinois
- Born
- November 22, 1945
What the record shows
Robert Ben Rhoades is an American long-haul truck driver convicted of three murders committed in 1990: the killing of 14-year-old Regina Walters in Illinois and the killings of Seattle newlyweds Patricia Candace Walsh and Douglas Scott Zyskowski, who were picked up in West Texas. He was arrested in Arizona on April 1, 1990, after a state trooper found a captive woman in the cab of his truck. He pleaded guilty in Illinois to Walters' murder and received life without parole, and in March 2012 he pleaded guilty in Texas to two counts of capital murder and received further life sentences. He is serving life in Illinois. Investigators have said they believe there were more victims, but no further charges have been brought.
Rhoades was born on November 22, 1945, in Council Bluffs, Iowa, according to the Wikipedia article, and by the late 1980s was living in Houston and driving a tractor-trailer on interstate routes. A 1996 Tucson Weekly investigation reported that his job assignments took him to Tucson or nearby cities 36 times in late 1989 and early 1990. In the early morning of April 1, 1990, Arizona State Trooper Mike Miller stopped to check a Peterbilt rig parked with its hazard lights on beside Interstate 10 at Casa Grande. Inside the cab he found a naked woman chained and shackled, who told investigators she had been whipped and tortured. Rhoades was booked on charges of aggravated assault, sexual assault and unlawful imprisonment. He was convicted in Arizona, and the Tucson Weekly reported a six-year sentence for that kidnapping.
The Arizona arrest led investigators to Houston, where police found another woman who said she had escaped from Rhoades after being held and tortured, the Associated Press reported in 2012. On April 6, 1990, FBI agents searched his Houston apartment and seized restraints, women's clothing and photographs, according to the Tucson Weekly. Among the photographs were images of a bound teenage girl at a barn. She was later identified as Regina Walters, a 14-year-old runaway from Pasadena, Texas, who had disappeared in February 1990 with her 18-year-old boyfriend, Ricky Lee Jones. Walters' body was found in a barn loft at an abandoned farm near Greenville, Illinois; the Wikipedia article dates the discovery to September 29, 1990. Investigators said she had been strangled with baling wire attached to a piece of lumber.
Prosecutors in Bond County, Illinois, charged Rhoades with Walters' murder as his Arizona sentence neared its end. The Tucson Weekly reported that in September 1992, after his court-appointed lawyers reviewed the evidence with him, he pleaded guilty to her killing and was sentenced to life in prison without the possibility of parole. The Wikipedia article instead dates the Illinois conviction to 1994; the record available to us does not settle the year. Jones was never charged as a victim in any case. The 2012 Associated Press and Deseret News reports said his body had never been found, while the Wikipedia article says partial skeletal remains found near Harleton, Texas, in May 1990 were later attributed to him. His death is attributed to Rhoades only as a suspicion.
The case of Walsh, 24, and Zyskowski took years longer. The couple had left Seattle in November 1989 to hitchhike to Georgia to preach, and accepted a ride from Rhoades near El Paso, according to the Associated Press. Zyskowski's age is given as 25 by the Deseret News and 28 by the AP. He was shot, and his body was found in January 1990 along Interstate 10 east of Ozona, Texas, but was not identified until 1992. Deer hunters found Walsh's remains in October 1990 about 22 miles south of Fillmore, Utah. They lay unidentified in the basement of the Millard County Sheriff's Office for 13 years until dental records identified her in 2003. Investigators believe Rhoades held her captive for about a week before shooting her several times.
In 2005, Utah charged Rhoades with murder and aggravated kidnapping in Millard County and sought his extradition from Illinois. The Deseret News reported that Utah later dropped its charge and, at the families' request, allowed Texas to prosecute both killings, since authorities there said the kidnappings had occurred in Texas. Prosecutors in Ozona said they would seek the death penalty, but the trial was repeatedly delayed after 2009. On March 26, 2012, as the trial was due to begin, Rhoades pleaded guilty in Sutton County to two counts of capital murder. In exchange, prosecutors did not seek death; he received life sentences and waived his rights to appeal and to parole.
The full extent of Rhoades' crimes is unknown. The Tucson Weekly quoted FBI Special Agent Mark Young as saying he believed Rhoades had escalated to about three abductions a month by early 1990, and reported that the woman found in his truck said he told her he had been doing this for 15 years. The Wikipedia article says he is suspected in the deaths of more than 50 women between 1975 and 1990, but that figure reflects suspicion, not charges. Steve Smith of the 112th District Attorney's office told ABC News in 2012 that Rhoades would die in prison, and that if he were ever released in Illinois he would return to Texas custody. The Wikipedia article lists him at Menard Correctional Center in Chester, Illinois.
Timeline
-
November 22, 1945Robert Ben Rhoades born in Council Bluffs, Iowa.
-
November 1989Patricia Walsh and Douglas Scott Zyskowski leave Seattle to hitchhike to Georgia; they later accept a ride from Rhoades near El Paso, Texas.
-
January 1990Zyskowski's body, shot, is found along Interstate 10 east of Ozona, Texas; it is identified in 1992.
-
February 1990Regina Walters, 14, and Ricky Lee Jones, 18, disappear from the Houston area.
-
April 1, 1990Arizona trooper Mike Miller finds a captive woman in Rhoades' truck near Casa Grande; Rhoades is arrested.
-
April 6, 1990FBI agents search Rhoades' Houston apartment and seize restraints and photographs, including images later identified as Walters.
-
September 29, 1990Walters' body is found in a barn loft near Greenville, Illinois, according to the Wikipedia article.
-
October 1990Deer hunters find Walsh's remains south of Fillmore, Millard County, Utah.
-
September 1992Rhoades pleads guilty in Illinois to Walters' murder and is sentenced to life without parole, per the Tucson Weekly (Wikipedia gives 1994).
-
2003Dental records identify the Millard County remains as Patricia Walsh.
-
February 2005Utah charges Rhoades with murder and aggravated kidnapping in Walsh's death and seeks extradition; the charge is later dropped so Texas can prosecute.
-
March 26, 2012Rhoades pleads guilty in Sutton County, Texas, to two counts of capital murder for Walsh and Zyskowski and receives life sentences.
Victims and case files
The victims are documented as cases in the cold case index, each with its own timeline and sources.
Sources
References used for this profile, checked on October 29, 2026. ColdCaseIndex is an index of public information; victims are named only where these sources name them.
- Tucson Weekly - Dead End (February 29, 1996)
- Deseret News - Illinois killer is sought for trial in 1990 Utah slaying (February 25, 2005)
- Deseret News - Serial killer with Utah ties gets 2 more life sentences in Texas (March 29, 2012)
- ABC News - Trucker With Traveling Torture Chamber Admits to More Murders (March 30, 2012)
- Associated Press via The Spokesman-Review - Torture dungeon trucker pleads guilty (March 30, 2012)
- CBS Texas - Texas Trucker Pleads Guilty To 2 More Murders (March 30, 2012)
- Wikipedia - Robert Ben Rhoades
Corrections and family contact
This profile states only what courts, official bodies and the cited reporting have recorded. A court convicted this person of murder; the counts are stated in the sentence line.
If you are a relative of a victim named here and want a name corrected, updated or removed, or if you can show that a fact on this page is wrong, email info@coldcaseindex.com. Requests from families are acted on first.
Facts last verified October 29, 2026. Page last updated November 4, 2026.
Cite this entry
Permalink: https://coldcaseindex.com/serial-killers/robert-ben-rhoades/. This entry was last updated on November 4, 2026; cite that date as the publication date. The primary sources listed above should be cited for the underlying facts.
- APA
- ColdCaseIndex. (2026, November 4). Robert Ben Rhoades. https://coldcaseindex.com/serial-killers/robert-ben-rhoades/
- MLA
- “Robert Ben Rhoades.” ColdCaseIndex, 4 Nov. 2026, coldcaseindex.com/serial-killers/robert-ben-rhoades/.
- Wikipedia
{{cite web |url=https://coldcaseindex.com/serial-killers/robert-ben-rhoades/ |title=Robert Ben Rhoades |website=ColdCaseIndex |date=2026-11-04 |access-date=}}
Other serial killers in Texas
All serial killers in texas →Similar profiles
Profiles sharing a method, era or theme with this one.