Who performed the song "Red Rock"? on Aug 12, 2023 Published in Music Trivia The Smokin' Armadillos. Red Rock by "Smokin' Armadillos" was a song included in the music CD "Out of the Burrow", released in 1995.