"Walking in Memphis" är en låt från amerikanska sångaren och låtskrivaren Marc Cohns självbetitlade musikalbum Marc Cohn från 1991. Den har med åren blivit något av hans signaturmelodi. Sången har bland annat referenser till Elvis Presley och W. C. Handy.