Conviction 1989 – 1990 Serial Killer Victims

Robert Ben Rhoades Victims

Long-haul trucker Robert Ben Rhoades is serving life sentences for three murders. He pleaded guilty in Illinois in 1992 to killing 14-year-old Regina Walters of Pasadena, Texas, and in Texas in 2012 to the capital murders of Patricia Walsh and Douglas Zyskowski, a couple who accepted a ride in late 1989. He was arrested in Arizona in April 1990.

Status
Conviction
Date
1989 – 1990
Location
Multiple, Texas
Victims
Multiple
Decade
1980s
Where the case stands
  1. Open
  2. Partly resolved
  3. Charges or trial
  4. ClosedConviction

At least one person was convicted in connection with the case.

Timeline to scale
Each dot is a dated event below; the distance between dots is elapsed time. The darker dot marks the incident.
November 1989: Patricia Walsh and Douglas Zyskowski leave Seattle to hitchhike to Georgia and later accept a ride from Rhoades in Texas.January 1990: Zyskowski's body is found along Interstate 10 near Ozona, Texas.February 3, 1990: Regina Walters, 14, is last seen at her mother's apartment in Pasadena, Texas.April 1990: An Arizona trooper finds a woman chained inside Rhoades's truck; Rhoades is arrested.September 29, 1990: Walters's remains are found in a barn along Interstate 70 in Illinois.October 1990: Walsh's remains are found by hunters in central Utah.1992: Zyskowski's remains are identified.September 11, 1992: Rhoades pleads guilty in Illinois to the first-degree murder of Walters and is sentenced to natural life.2003: Walsh's remains are identified through dental records.2012: Rhoades pleads guilty in Texas to two counts of capital murder and receives life sentences.1989201222 years from incident to latest development
Texas
39 cases in Texas. Select any state to browse its cases.
AlaskaAKMaineMEWisconsinWIVermontVTNew HampshireNHWashingtonWAIdahoIDMontanaMTNorth DakotaNDMinnesotaMNIllinoisILMichiganMINew YorkNYMassachusettsMAOregonORNevadaNVWyomingWYSouth DakotaSDIowaIAIndianaINOhioOHPennsylvaniaPANew JerseyNJConnecticutCTRhode IslandRICaliforniaCAUtahUTColoradoCONebraskaNEMissouriMOKentuckyKYWest VirginiaWVVirginiaVAMarylandMDDelawareDEArizonaAZNew MexicoNMKansasKSArkansasARTennesseeTNNorth CarolinaNCSouth CarolinaSCDistrict of ColumbiaDCOklahomaOKLouisianaLAMississippiMSAlabamaALGeorgiaGAHawaiiHITexasTXFloridaFL

Robert Ben Rhoades, a long-haul truck driver based in Texas, has been convicted of three murders committed in 1989 and 1990. He is serving sentences of life without parole and is held in Illinois.

His arrest came in April 1990 in Arizona. According to an Illinois appellate court opinion, a state trooper who stopped to check on a tractor-trailer found a woman, unclothed and handcuffed, chained inside the sleeper compartment. The court's summary says a notebook belonging to Regina Walters was recovered from the truck. ABC13 reported that Rhoades was convicted in Arizona of aggravated assault, sexual assault and unlawful imprisonment.

Regina Kay Walters, 14, was last seen alive at her mother's apartment in Pasadena, Texas, on February 3, 1990, according to the court opinion. Her remains were found on September 29, 1990, in a barn along Interstate 70 in Illinois, and the evidence indicated she had been strangled with a wire ligature. Rhoades pleaded guilty to first-degree murder on September 11, 1992, and was sentenced to natural life in prison. Wikipedia's entry on Rhoades states that Walters had left home with a companion, Ricky Lee Jones, whose remains were later found in Texas; Rhoades has not been convicted in connection with Jones.

The other two victims were Patricia Walsh, 24, and her husband Douglas Scott Zyskowski, whose age is given as 28 in news reports. According to ABC News and ABC13, the newly married couple left Seattle in November 1989 intending to hitchhike to Georgia to do religious work, and accepted a ride from Rhoades in Texas. Zyskowski's body was found in January 1990 along Interstate 10 near Ozona, Texas, and identified in 1992. Walsh's remains were found by hunters in central Utah in October 1990 and were identified in 2003 through dental records.

In 2012 Rhoades pleaded guilty in West Texas to two counts of capital murder for the deaths of Walsh and Zyskowski. In exchange, prosecutors did not seek the death penalty; he received further life sentences and gave up his right to appeal, according to ABC13 and ABC News.

Authorities have said they suspect Rhoades of additional crimes. The Texas Observer reported that his trucking records showed regular travel through 22 states and that prosecutors suspected him of further killings, and ABC News quoted prosecutors as saying they did not know how many women he may have abducted. Estimates of the number of victims vary widely and none beyond the three convictions has been proven in court.

serial killertruckerhighwaymultiple states
  1. November 1989
    Patricia Walsh and Douglas Zyskowski leave Seattle to hitchhike to Georgia and later accept a ride from Rhoades in Texas.
  2. January 1990
    Zyskowski's body is found along Interstate 10 near Ozona, Texas.
  3. February 3, 1990
    Regina Walters, 14, is last seen at her mother's apartment in Pasadena, Texas.
  4. April 1990
    An Arizona trooper finds a woman chained inside Rhoades's truck; Rhoades is arrested.
  5. September 29, 1990
    Walters's remains are found in a barn along Interstate 70 in Illinois.
  6. October 1990
    Walsh's remains are found by hunters in central Utah.
  7. 1992
    Zyskowski's remains are identified.
  8. September 11, 1992
    Rhoades pleads guilty in Illinois to the first-degree murder of Walters and is sentenced to natural life.
  9. 2003
    Walsh's remains are identified through dental records.
  10. 2012
    Rhoades pleads guilty in Texas to two counts of capital murder and receives life sentences.

About this entry

This case is recorded as conviction and is kept in the index for its historical and investigative significance. At least one person was convicted in connection with the case.

To report an error on this page, email info@coldcaseindex.com.

Entry last updated September 29, 2026.