ローデスは1970年代から、ヒッチハイカーやトラックストップのセックスワーカーを食い物にしていました。
彼の最初の犠牲者は、1990年1月、パトリシア・キャンディス・ウォルシュ（後に、メタルバンドのサンクチュアリとネヴァーモアのボーカル、ウォレル・デインの元恋人として死後に知られています）と彼女の夫、ダグラス・ジスコウスキでした。 夫婦はヒッチハイクで長距離移動中、ローデスがトラックに乗せました。 彼はすぐにジスコウスキーを殺し、その死体をテキサス州サットン郡に遺棄した。 彼は1992年まで身元が確認されなかった。 彼はウォルシュを1週間以上監禁した。 この間、彼は彼女を何度も拷問し、レイプした後、彼女の死体をユタ州ミラード郡に遺棄しました。
ウォルシュの死からほぼ1ヶ月後、彼は18歳の被害者である流れ者を捕まえ、逃げ出して警察に知らせた。 ローデスが拘留されたとき、被害者は、膨大な証拠があっても信じてもらえないと感じ、告訴を断念しました。 彼女は警察への供述で、「告訴してもいいことはないと思う。 私の言葉と彼の言葉がぶつかるだけです。 もし証拠があれば、告訴する。 5485>
後に、彼女はローデスのトラックで2週間過ごした後、ローデスに対して恐怖心を抱いたと主張された。 5485>
その数日後、テキサス州ヒューストン郊外のパサデナから家出した14歳のレジーナ・ケイ・ウォルターズと彼女のボーイフレンド、リッキー・リー・ジョーンズが失踪しました。 ジスコウスキーと同様、ローデスに拾われた後、ジョーンズは殺され処分され、ウォルターズは保護されたとみられています。 ローデスの家宅捜索で押収された写真から、髪の伸び具合やあざの有無などから、ウォルターズを長期間拘束していたことが確認された。 ジョーンズの遺体は1991年3月3日にミシシッピ州ラマー郡で発見されました。 彼は2008年7月まで身元が確認されませんでした。 イリノイ州ボンド郡では、ジョーンズはウォルターズ殺害の罪で欠席裁判で起訴されていた。
1990年4月1日早朝、アリゾナハイウェイパトロールのマイク・ミラー隊員はハザードライトが点灯したトラックをI-10の脇で発見した。 彼が運転席の中を調べたところ、後にキャサリン・ヴァインと判明する裸の女性が、手錠をかけられ、叫んでいるのを発見しました。 また、トラックの運転手と名乗る男性もいた。 ローデスは説得に失敗した後、所持していた拳銃を引き渡しました。 彼は逮捕され、加重暴行、性的暴行、不法監禁の罪で起訴されました。 彼はミラーのパトカーの中で手錠をかけられたままだったが、もう少しで逃げられるところだった。 5485>
警察はローデスの家の捜索令状を実行する際、後にウォルターズと判明する10代の裸の写真を見つけ、その死体は1990年9月に発見された。 また、その年の10月に遺体が発見されたウォルシュの写真もありました。