* Jimi Hendrix: Rhodes je bil Hendrixov velik oboževalec in ga je pogosto navajal kot svojega največjega vpliva. Všeč mu je bil Hendrixov edinstven slog igranja in njegova uporaba povratne informacije in distorzije.
* Jimmy Page: Rhodes je bil tudi oboževalec Pagea in je občudoval njegove težke rife in uporabo pedal wah-wah.
* Ritchie Blackmore: Blackmore je imel še en velik vpliv na Rhodesa. Všeč mu je bilo Blackmoreovo hitro igranje in njegova uporaba tem klasične glasbe v njegovih rock pesmih.
* Tony Iommi: Iommijevi težki temni riffi so imeli velik vpliv na Rhodesa. Všeč mu je bilo, kako je Iommi uporabljal močne akorde in distorzijo, da bi ustvaril občutek vzdušja v svojih pesmih.
* Michael Schenker: Schenker je bil še en kitarist, ki ga je Rhodes občudoval. Všeč mu je bilo Schenkerjevo melodično igranje in uporaba vibrata.
To je le nekaj od mnogih kitaristov, ki so vplivali na Randyja Rhodesa. Njegov edinstven slog igranja je bil produkt njegove lastne ustvarjalnosti, oblikovalo pa ga je tudi delo teh drugih velikih igralcev.