Rollin' Stone, aussi connu sous le titre Catfish Blues, est un blues en mi majeur crédité à Muddy Waters (McKinley Morganfield) comme parolier et compositeur. Waters l'enregistre en février 1950 pour Chess, sa première sortie sur ce label, avec "Walkin' Blues" en face B. Le single paraît plus tard la même année et se vend à environ 70 000 exemplaires. Il reprend "Catfish Blues", un blues du Delta datant des années 1920 dans le Mississippi, dont les versions antérieures comprennent "Kansas City Blues" de Jim Jackson en 1928 et les enregistrements de Tommy McClennan et Robert Petway en 1941. Joué à un tempo moyen à lent en 4/4, avec une voix seule et une guitare électrique, il passe aux accords de IV et V dans la section instrumentale, tandis que les sections chantées restent sur I. Waters réutilise sa mélodie et sa figure de guitare pour "Still a Fool" en 1951. "Catfish Blues", de Jimi Hendrix en 1967, était un hommage, et Frank Zappa en enregistre une version en 1970. Robert F. Palmer écrit que les Rolling Stones ont tiré leur nom de cette chanson, et le nom du magazine Rolling Stone en serait issu selon certaines sources. Les Rolling Stones l'ont enregistrée sous le titre "Rolling Stone Blues" sur Hackney Diamonds (2023). La chanson a reçu un Grammy Hall of Fame Award en 2000, figure parmi les 500 plus grandes chansons selon Rolling Stone, et a été intronisée au Blues Hall of Fame en 2019.
