* Jimi Hendrix: Rhodes oli valtava Hendrix-fani, ja hän mainitsi hänet usein suurimmaksi vaikuttajakseen. Hän rakasti Hendrixin ainutlaatuista pelityyliä ja hänen palautetta ja vääristymiä.
* Jimmy Page: Rhodes oli myös Pagen fani, ja hän ihaili hänen raskaita riffejään ja wah-wah-pedaalien käyttöä.
* Ritchie Blackmore: Blackmore oli toinen suuri vaikutus Rodoksella. Hän rakasti Blackmoren nopeaa soittoa ja klassisen musiikin teemojen käyttöä rock-kappaleissaan.
* Tony Iommi: Iommin raskaat, tummat riffit vaikuttivat paljon Rodokselle. Hän rakasti tapaa, jolla Iommi käytti voimasointuja ja säröä luodakseen tunnelman kappaleisiinsa.
* Michael Schenker: Schenker oli toinen kitaristi, jota Rhodes ihaili. Hän rakasti Schenkerin melodista soittoa ja vibraton käyttöä.
Nämä ovat vain muutamia niistä monista kitaristeista, jotka ovat vaikuttaneet Randy Rhodesiin. Hänen ainutlaatuinen pelityylinsä oli hänen oman luovuutensa tulosta, mutta sitä muokkasi myös näiden muiden mahtavien pelaajien työ.