Covers:

1941:

Tommy McClennan [from nearby Itta Bena, MS as Deep Blue Sea Blues also on Bluebird; knew Robert Petway as a fellow musician and as a fishing pal]

1950:

Muddy Waters [as Rollin' Stone, theme and lyrics inspired by Catfish; the song the Stones got their name from (see footnote)]

1951:

Muddy Waters [as Still A Fool]

1953:

Willie Nix [as Just Can't Stay]

1953:

Doctor Ross [as Mississippi Blues (see there) and in '59 as Cat Squirrel]

1956:

K.C. Douglas [as Catfish]

1961:

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

1963:

John Hammond [as Two Trains Running]

1966:

John Lee Hooker

1966:

Paul Butterfield Blues Band [as Two Trains Running on East-West, crediting 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 [as She's All Right]

1968:

Groundhogs [as Still A Fool]

1969:

Bintangs [idem]

1970:

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

1974:

Gregg Allman

1979:

Honeyboy Edwards

1980:

Billy Boy Arnold

1982:

Mose Allison [as Rollin' Stone]

1993:

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

1995:

Corey Harris [and in '03 on cd Mississippi To Mali]

1996:

Big Joe Louis

1996:

James Cotton [as Two Trains Running; vocal: Joe Louis Walker]

1996:

Preacher Boy

1998:

Eddie Cusic

1998:

T-Model Ford [as The Old Number]

1998:

Johnny Farmer [as I've Been A Fool]

1999:

Taj Mahal & Toumani Diabaté

2000:

Ronnie Earl

2000:

Dave Peabody & Brendan Power [as Two Trains Running; title track cd]

2001:

Richard Johnston

2002:

Gov't Mule

2004:

Watermelon Slim [as Two Trains Running]

2005:

Zora Young [idem]

2005:

Gary Clark Jr.

2011:

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

2011:

Heritage Blues Orchestra [crediting Muddy]

2014:

Kenny Wayne Shepherd [as Still A Fool]

2019:

Jimmy Duck Holmes

2021:

Joe Louis Walker [as Two Trains Running]

2022:

Boogie Beasts [as Still A Fool]

2023:

Rolling Stones [as Rolling Stone Blues]