To learn Marc Cohn - Walking In Memphis chords, your first step should be understanding these chords - C, F, C, Am, F and G in sequence. Start with a comfortable 65 BPM and as you become proficient, aim for the song's BPM of 131. With the song's key of F Major, set your capo to fit your vocal range and chord choice.