* Jimi Hendrix: Rhodes var en stor fan af Hendrix, og han nævnte ham ofte som sin største indflydelse. Han elskede Hendrix' unikke spillestil og hans brug af feedback og forvrængning.
* Jimmy Page: Rhodes var også fan af Page, og han beundrede hans tunge riffs og hans brug af wah-wah pedaler.
* Ritchie Blackmore: Blackmore var en anden stor indflydelse på Rhodos. Han elskede Blackmores hurtige spil og hans brug af klassiske musiktemaer i hans rocksange.
* Tony Iommi: Iommis tunge, mørke riffs havde stor indflydelse på Rhodos. Han elskede den måde, Iommi brugte power-akkorder og forvrængning til at skabe en følelse af atmosfære i sine sange.
* Michael Schenker: Schenker var en anden guitarist, som Rhodes beundrede. Han elskede Schenkers melodiske spil og hans brug af vibrato.
Dette er blot nogle få af de mange guitarister, der påvirkede Randy Rhodes. Hans unikke spillestil var et produkt af hans egen kreativitet, men den blev også formet af disse andre store spilleres arbejde.