* Jimi Hendrix: Rhodes var en stor fan av Hendrix, og han siterte ham ofte som sin største innflytelse. Han elsket Hendrix sin unike spillestil og bruken av tilbakemeldinger og forvrengning.
* Jimmy Page: Rhodes var også en fan av Page, og han beundret de tunge riffene hans og bruken av wah-wah-pedaler.
* Ritchie Blackmore: Blackmore var en annen stor innflytelse på Rhodos. Han elsket Blackmores raske spill og hans bruk av klassiske musikktemaer i rockelåtene hans.
* Tony Iommi: Iommis tunge, mørke riff hadde stor innvirkning på Rhodos. Han elsket måten Iommi brukte kraftakkorder og forvrengning for å skape en følelse av atmosfære i sangene hans.
* Michael Schenker: Schenker var en annen gitarist som Rhodes beundret. Han elsket Schenkers melodiske spill og bruken av vibrato.
Dette er bare noen av de mange gitaristene som påvirket Randy Rhodes. Hans unike spillestil var et produkt av hans egen kreativitet, men den ble også formet av arbeidet til disse andre store spillerne.