Rollin' Stone, también conocida como Catfish Blues, es un blues en mi mayor acreditado a Muddy Waters (McKinley Morganfield) como letrista y compositor. Waters la grabó en febrero de 1950 para Chess, su primer lanzamiento en ese sello, con "Walkin' Blues" como cara B. El sencillo apareció más tarde ese mismo año y vendió unas 70.000 copias. Es una reelaboración de "Catfish Blues", un blues del Delta de los años veinte en Mississippi, cuyas versiones anteriores incluyen "Kansas City Blues" de Jim Jackson, de 1928, y grabaciones de Tommy McClennan y Robert Petway de 1941. Interpretada a un tempo medio o lento en 4/4, con voz solista y guitarra eléctrica, pasa a los acordes IV y V en la sección instrumental, mientras que las secciones vocales se mantienen en I. Waters reutilizó su melodía y su figura de guitarra en "Still a Fool" en 1951. La versión de Jimi Hendrix de 1967 fue un homenaje, y Frank Zappa grabó una versión en 1970. Robert F. Palmer escribió que los Rolling Stones tomaron su nombre de la canción, y se dice que el nombre de la revista Rolling Stone procede de ella. Los Rolling Stones la grabaron como "Rolling Stone Blues" en Hackney Diamonds (2023). La canción recibió un Grammy Hall of Fame Award en 2000, fue incluida en la lista de las 500 mejores canciones de Rolling Stone e ingresó en el Blues Hall of Fame en 2019.