Walkin' Shoes é uma composição de jazz instrumental de Gerry Mulligan, que é seu único autor. Foi gravada em outubro de 1952 pelo Gerry Mulligan Quartet com Chet Baker e lançada no mesmo ano no EP Gerry Mulligan Quartet, da Pacific Jazz. A faixa também aparece como a segunda faixa do álbum Gerry Mulligan Quartet with Chet Baker. Em sua forma original não tem letra, e é citada como uma das composições mais populares de Mulligan.
O tema é construído na forma AABA. Desde então, muitos outros grupos de jazz a gravaram. Entre as primeiras versões estão as de Gerry Mulligan and His Ten-Tette, em 1953, e de Sal Salvador, em 1957, seguidas pelas de Dave Pell, em 1960, e Kenny Ball, em 1993. A variedade de intérpretes posteriores mostra o alcance da peça além de seu grupo original.
