Rhoades az 1970-es évektől kezdve stopposokat és kamionos szexmunkásokat zsákmányolt.
Első igazolt áldozatai Patricia Candace Walsh (később posztumusz ismert, mint a Sanctuary és Nevermore zenekarok metal énekesének, Warrel Dane-nek egykori barátnője) és férje, Douglas Zyskowski voltak 1990 januárjában. A házaspár stoppolt, amikor Rhoades felvette őket a teherautójával egy hosszú út során. Zyskowskit azonnal megölte, holttestét pedig a texasi Sutton megyében dobta ki, ahol később megtalálták. Csak 1992-ben sikerült azonosítani. Walsht több mint egy hétig tartotta fogva. Ez idő alatt többször megkínozta és megerőszakolta, mielőtt a holttestét a Utah állambeli Millard megyében kidobta.
Majdnem egy hónappal Walsh halála után megragadott egy 18 éves áldozatot, egy csavargót, aki megszökött és értesítette a rendőrséget. Amikor Rhoades-t őrizetbe vették, az áldozat elutasította a feljelentést, mivel úgy érezte, hogy a kiterjedt bizonyítékok ellenére sem hinnének neki. A rendőrségnek tett vallomásában azt mondta, hogy “nem látok semmi jót abban, hogy feljelentést tegyek. Csak az én szavam lesz az övével szemben. Ha lenne bizonyíték, akkor feljelentést tennék. Feljelentést tennék és beperelném őt.”
Később azt állították, hogy félt Rhoades-től, miután két hetet kibírt a teherautójában. Rhoades a teherautójának hálófülkéjét saját személyes kínzókamrájává alakította át, ahol nőket tartott fogva, néha hetekig, kínozva és megerőszakolva őket.
Napokkal később a 14 éves Regina Kay Walters és barátja, Ricky Lee Jones, mindketten szökött tinédzserek a texasi Pasadena, Houston külvárosából eltűntek. Zyskowskihoz hasonlóan úgy vélik, hogy miután Rhoades felvette őket, Jones-t megölték és megszabadultak tőle, míg Walters-t megtartották. A Rhoades otthonában tartott házkutatás során lefoglalt fényképek a szőrnövekedés és a zúzódások mértéke alapján megerősítették, hogy Walters-t hosszú ideig tartotta fogva. Jones holttestét 1991. március 3-án találták meg a Mississippi állambeli Lamar megyében. Csak 2008 júliusában azonosították. Az Illinois állambeli Bond megyében Jones ellen távollétében emeltek vádat Walters meggyilkolásával.
1990. április 1-jén kora reggel Mike Miller, az arizonai autópálya-rendőrség járőre egy teherautót talált az I-10-es út szélén, amelynek jelzőlámpái égtek. Amikor a vezetőfülkében vizsgálódott, egy meztelen nőt fedezett fel, akit később Kathleen Vine-ként azonosítottak, megbilincselve és sikoltozva. Egy férfi is jelen volt, aki a teherautó sofőrjeként azonosította magát. Miután nem sikerült kibeszélnie magát a helyzetből, Rhoades átadta a nála lévő fegyvert. Letartóztatták, és súlyos testi sértéssel, szexuális erőszakkal és jogtalan fogva tartással vádolták. Bilincsbe verve Miller járőrautójában hagyták, de majdnem megszökött. További nyomozás után a letartóztató nyomozó, Rick Barnhart kapcsolatot tudott teremteni a houstoni üggyel, és észrevett egy legalább öt hónapon át húzódó mintát.
A Rhoades otthonában tartott házkutatási parancs végrehajtása során a rendőrség fényképeket talált egy meztelen tinédzserről, akit később Waltersként azonosítottak, akinek a holttestét 1990 szeptemberében találták meg. Szintén jelen voltak Walsh fotói, akinek a holttestét októberben találták meg.