"Madison Blues" is a blues song by American blues artist Elmore James. Although recorded in 1960, it was not issued until the Elmore James/John Brim compilation album Whose Muddy Shoes in 1969.
"Madison Blues" is an uptempo twelve-bar blues notated in 4/4 time in the key of D that features James' vocal and amplified slide guitar. The Broomdusters, James' long-time backup band, provide the accompaniment: tenor saxophonist J. T. Brown, pianist Little Johnny Jones, and second guitarist Homesick James, with drummer Odie Payne. The song includes a twelve-bar slide-guitar intro and two twelve-bar sections with Brown's sax solo. The chorus makes a pun on "blues":
Put on your Madison blues shoes (2×)
I've got the Madison blues, now put on your Madison blue shoes.