* Jimi Hendrix: Rhodes je bio Hendrixov veliki obožavatelj i često ga je navodio kao svog najvećeg utjecaja. Volio je Hendrixov jedinstveni stil sviranja i njegovo korištenje povratne informacije i distorzije.
* Jimmy Page: Rhodes je također bio obožavatelj Pagea i divio se njegovim teškim riffovima i korištenju wah-wah pedala.
* Ritchie Blackmore: Blackmore je bio još jedan veliki utjecaj na Rhodesa. Volio je Blackmoreovo brzo sviranje i njegovu upotrebu tema klasične glazbe u svojim rock pjesmama.
* Tony Iommi: Iommini teški, mračni riffovi imali su veliki utjecaj na Rhodesa. Volio je način na koji je Iommi koristio moćne akorde i distorziju kako bi stvorio osjećaj atmosfere u svojim pjesmama.
* Michael Schenker: Schenker je bio još jedan gitarist kojem se Rhodes divio. Volio je Schenkerovo melodično sviranje i njegovu upotrebu vibrata.
Ovo su samo neki od mnogih gitarista koji su utjecali na Randyja Rhodesa. Njegov jedinstveni stil igre bio je proizvod njegove vlastite kreativnosti, ali je također oblikovan radom ovih drugih velikih igrača.