Walkin' Shoes es una composición de jazz instrumental de Gerry Mulligan, que es su único autor. Fue grabada en octubre de 1952 por el Gerry Mulligan Quartet con Chet Baker y publicada ese mismo año en el EP Gerry Mulligan Quartet, de Pacific Jazz. La pieza también aparece como la segunda pista del álbum Gerry Mulligan Quartet with Chet Baker. No tiene letra en su forma original, y se cita como una de las composiciones más populares de Mulligan.
El tema está construido en forma AABA. Desde entonces, muchos otros grupos de jazz la han grabado. Entre las primeras versiones están las de Gerry Mulligan and His Ten-Tette en 1953 y la de Sal Salvador en 1957, seguidas por las de Dave Pell en 1960 y Kenny Ball en 1993. La variedad de intérpretes posteriores muestra el alcance de la pieza más allá de su grupo original.
