Walkin' Shoes è una composizione jazz strumentale di Gerry Mulligan, che ne è l'unico autore. Fu registrata nell'ottobre 1952 dal Gerry Mulligan Quartet con Chet Baker e pubblicata nello stesso anno sull'EP Gerry Mulligan Quartet, per la Pacific Jazz. Il brano compare anche come secondo traccia dell'album Gerry Mulligan Quartet with Chet Baker. Nella sua forma originale non ha testo, ed è citato come una delle composizioni più popolari di Mulligan.
Il tema è costruito in forma AABA. Da allora molti altri gruppi jazz l'hanno incisa. Tra le prime versioni figurano quelle di Gerry Mulligan and His Ten-Tette nel 1953 e di Sal Salvador nel 1957, seguite da quelle di Dave Pell nel 1960 e di Kenny Ball nel 1993. La varietà degli interpreti successivi mostra quanto il brano sia andato oltre il suo gruppo originale.
