Randy Rhoads został powołany do The Guitar Center Rock Walk (na Sunset Blvd w Hollywood, CA), w 18 marca 2004. Gości obejmowali Dolores Rhoads, Kelle Rhoads, Rudy Sarzo, Ozzy i Sharon Osbourne, Zakk Wylde i Yngwie Malmsteen. W 2006 w Guitar World Article, jest wzmianka, że nazwisko Rhoadsa było błędnie napisane „Rhodes” na jego tablicy pamiątkowej, a kiedy to odkryto, nie było dość czasu żeby poprawić ten błąd. W 2003 został sklasyfikowany na 85, a w 2011 na 36. miejscu listy 100 najlepszych gitarzystów wszech czasów magazynu Rolling Stone. Z kolei w 2004 roku muzyk został sklasyfikowany na 4. miejscu listy 100 najlepszych gitarzystów heavymetalowych wszech czasów magazynu Guitar World.
Wpływ Mimo jego młodego wieku i względnie krótkiego czasu nagrywania, Rhoads ma wpływ na wielu wybitnych muzyków, takich jak: Zakk Wylde, Alex Skolnick, George Lynch, Alexi Laiho, Warren DeMartini, Dimebag Darrell, Dweezil Zappa, Paul Gilbert, Marty Friedman, Buckethead, Chris Impellitteri, Dan Spitz, John Petrucci, Criss Oliva, Tony MacAlpine, Jake E. Lee, Mick Thomson, Vinnie Vincent, Vinnie Moore i Yngwie MalmsteenFischer, Peter (2006). Masters of Rock Guitar 2: The New Generation. Mel Bay. s. 88.