* Jimi Hendrix: Rhodes był wielkim fanem Hendrixa i często cytował go jako swój największy wpływ. Uwielbiał unikalny styl gry Hendrixa oraz wykorzystanie przez niego sprzężenia zwrotnego i zniekształceń.
* Strona Jimmy’ego: Rhodes był także fanem Page'a i podziwiał jego ciężkie riffy i użycie pedałów wah-wah.
* Ritchie Blackmore: Blackmore wywarł kolejny duży wpływ na Rhodesa. Uwielbiał szybką grę Blackmore'a i wykorzystywanie przez niego motywów muzyki klasycznej w swoich rockowych piosenkach.
* Tony Iommi: Ciężkie, mroczne riffy Iommiego wywarły duży wpływ na Rhodesa. Uwielbiał sposób, w jaki Iommi używał akordów mocy i przesterów, aby stworzyć atmosferę w swoich piosenkach.
* Michael Schenker: Schenker był kolejnym gitarzystą, którego podziwiał Rhodes. Uwielbiał melodyjną grę Schenkera i jego użycie vibrato.
To tylko kilku z wielu gitarzystów, którzy wywarli wpływ na Randy'ego Rhodesa. Jego unikalny styl gry był wytworem jego własnej kreatywności, ale ukształtował go także praca innych wspaniałych graczy.