Rhoades tog på hitchhikere og sexarbejdere fra lastbilstationer fra 1970’erne.
Hans første bekræftede ofre var Patricia Candace Walsh (senere posthumt kendt som tidligere kæreste med metalsangeren Warrel Dane fra banderne Sanctuary og Nevermore) og hendes mand, Douglas Zyskowski, i januar 1990. Parret var på vej på stop, da Rhoades samlede dem op i sin lastbil, mens de var på en langtur. Han dræbte straks Zyskowski og smed hans lig i Sutton County i Texas, hvor det senere blev fundet. Han blev ikke identificeret før 1992. Han beholdt Walsh i over en uge. I løbet af denne tid torturerede og voldtog han hende flere gange, inden han dumpede hendes lig i Millard County i Utah.
Næsten en måned efter Walshs død greb han fat i et 18-årigt offer, en vagabond, som flygtede og informerede politiet. Da Rhoades blev anholdt, afviste offeret at rejse tiltale, da hun følte, at hun ikke ville blive troet på trods af omfattende beviser. I sin erklæring til politiet sagde hun, at “jeg kan ikke se noget godt i at rejse en sigtelse. Det vil bare være mit ord mod hans. Hvis der var nogen beviser, ville jeg anmelde det. Jeg ville anmelde ham og sagsøge ham.”
Det blev senere hævdet, at hun var bange for Rhoades efter at have tilbragt to uger i hans lastbil. Rhoades havde omdannet sovekabinen i sin lastbil til sit eget personlige torturkammer, hvor han holdt kvinder, nogle gange i ugevis, og torturerede og voldtog dem.
Dage senere forsvandt den 14-årige Regina Kay Walters og hendes kæreste, Ricky Lee Jones, begge bortløbne teenagere fra Houston-forstaden Pasadena i Texas. Ligesom med Zyskowski menes det, at Jones, efter at være blevet samlet op af Rhoades, blev dræbt og bortskaffet, mens Walters blev beholdt. Billeder, der blev beslaglagt under en ransagning af Rhoades’ hjem, bekræftede, at han holdt Walters i lang tid, baseret på graden af hårvækst og blå mærker. Jones’ lig blev fundet den 3. marts 1991 i Lamar County, Mississippi. Han blev ikke identificeret før juli 2008. I Bond County, Illinois, var Jones blevet anklaget in absentia for mordet på Walters.
Den tidlige morgen den 1. april 1990 fandt politibetjent Mike Miller fra Arizona Highway Patrol en lastbil i siden af I-10 med havariblinket tændt. Da han undersøgte det indre af førerhuset, opdagede han en nøgen kvinde, der senere blev identificeret som Kathleen Vine, som var lagt i håndjern og skreg. Der var også en mand til stede, som identificerede sig selv som chaufføren af lastbilen. Efter at det ikke lykkedes ham at tale sig ud af situationen, udleverede Rhoades en pistol, som han havde haft på sig. Han blev anholdt og sigtet for grov vold, seksuelt overgreb og ulovlig frihedsberøvelse. Han blev efterladt i håndjern i Millers patruljevogn, men var tæt på at undslippe. Efter yderligere efterforskning kunne den anholdende kriminalbetjent, Rick Barnhart, skabe en forbindelse til Houston-sagen og bemærkede et mønster, der strakte sig over mindst fem måneder.
I forbindelse med gennemførelsen af en ransagningskendelse til Rhoades’ hjem fandt politiet billeder af en nøgen teenager, som senere blev identificeret som Walters, hvis lig blev fundet i september 1990. Der var også fotos af Walsh, hvis lig blev fundet i oktober samme år.