Covers:

1941:

Tommy McClennan [uit het nabije Itta Bena, MS als Deep Blue Sea Blues ook voor Bluebird; ging wellicht wel eens vissen met Robert Petway]

1950:

Muddy Waters [als Rollin' Stone; zowel thema als tekst afgeleid van Catfish; de song waar de Stones hun naam van hebben (zie voetnoot)]

1951:

Muddy Waters [als Still A Fool]

1953:

Willie Nix [als Just Can't Stay]

1953:

Doctor Ross [als Mississippi Blues (zie daar) en in '59 als Cat Squirrel]

1956:

K.C. Douglas [als Catfish]

1961:

B.B. King [als Fishin' After Me]

1963:

John Hammond [als Two Trains Running]

1966:

John Lee Hooker

1966:

Paul Butterfield Blues Band [als Two Trains Running op East-West en toegeschreven aan Maxwell Street Jimmy Davis]

1966:

Blues Project [idem]

1967:

Ian & Sylvia

1967:

R.L. Burnside

1967:

Canned Heat

1967:

Jimi Hendrix Experience

1968:

Muddy Waters [als She's All Right]

1968:

Groundhogs [als Still A Fool]

1969:

Bintangs [idem]

1970:

Johnny Jenkins [als Rollin' Stone, met Duane Allman]

1974:

Gregg Allman

1979:

Honeyboy Edwards

1980:

Billy Boy Arnold

1982:

Mose Allison [als Rollin' Stone]

1993:

Mick Jagger & The Red Devils [als Still A Fool]

1995:

Corey Harris [en in '03 op cd Mississippi To Mali]

1996:

Big Joe Louis

1996:

James Cotton [als Two Trains Running; zang: Joe Louis Walker]

1996:

Preacher Boy

1998:

Eddie Cusic

1998:

T-Model Ford [als The Old Number]

1998:

Johnny Farmer [als I've Been A Fool]

1999:

Taj Mahal & Toumani Diabaté

2000:

Ronnie Earl

2000:

Dave Peabody & Brendan Power [als Two Trains Running op gelijknamige cd]

2001:

Richard Johnston

2002:

Gov't Mule

2004:

Watermelon Slim [als Two Trains Running]

2005:

Zora Young [idem]

2005:

Gary Clark Jr.

2011:

George Thorogood [als Two Trains Running (Still A Fool)]

2011:

Heritage Blues Orchestra [crediting Muddy]

2014:

Kenny Wayne Shepherd [als Still A Fool]

2019:

Jimmy Duck Holmes

2021:

Joe Louis Walker [als Two Trains Running]

2022:

Boogie Beasts [als Still A Fool]

2023:

Rolling Stones [als Rolling Stone Blues]