* Jimi Hendrix: Rhodes was een grote fan van Hendrix en hij noemde hem vaak als zijn grootste invloed. Hij hield van de unieke speelstijl van Hendrix en zijn gebruik van feedback en vervorming.
* Jimmy-pagina: Rhodes was ook een fan van Page, en hij bewonderde zijn zware riffs en zijn gebruik van wah-wah-pedalen.
* Ritchie Blackmore: Blackmore was een andere grote invloed op Rhodos. Hij hield van Blackmore's snelle spel en zijn gebruik van klassieke muziekthema's in zijn rocknummers.
* Tony Iommi: Iommi's zware, donkere riffs hadden een grote impact op Rhodes. Hij hield van de manier waarop Iommi powerchords en distortion gebruikte om een gevoel van sfeer in zijn liedjes te creëren.
* Michael Schenker: Schenker was een andere gitarist die Rhodes bewonderde. Hij hield van Schenkers melodieuze spel en zijn gebruik van vibrato.
Dit zijn slechts enkele van de vele gitaristen die Randy Rhodes hebben beïnvloed. Zijn unieke speelstijl was een product van zijn eigen creativiteit, maar werd ook gevormd door het werk van deze andere grote spelers.