* Jimi Hendrix: Rhodes nagy rajongója volt Hendrixnek, és gyakran emlegette őt a legnagyobb befolyásaként. Szerette Hendrix egyedi játékstílusát, valamint a visszacsatolás és a torzítás használatát.
* Jimmy Page: Rhodes szintén Page rajongója volt, és csodálta nehéz riffjeit és a wah-wah pedálok használatát.
* Ritchie Blackmore: Blackmore másik nagy befolyást gyakorolt Rodoszra. Imádta Blackmore gyors játékát és a klasszikus zenei témák használatát rockdalaiban.
* Tony Iommi: Iommi súlyos, sötét riffjei nagy hatással voltak Rodoszra. Imádta, ahogy Iommi erő akkordokat és torzításokat használt fel, hogy hangulatot keltsen dalaiban.
* Michael Schenker: Schenker egy másik gitáros volt, akit Rhodes csodált. Szerette Schenker dallamos játékát és vibrato használatát.
Ez csak néhány a sok gitáros közül, akik hatással voltak Randy Rhodes-ra. Egyedülálló játékstílusa saját kreativitásának eredménye volt, de ezt a többi nagyszerű játékos munkája is alakította.