Walkin' Shoes est une composition de jazz instrumentale de Gerry Mulligan, qui en est l'unique auteur. Elle a été enregistrée en octobre 1952 par le Gerry Mulligan Quartet avec Chet Baker et sortie la même année sur l'EP Gerry Mulligan Quartet, édité par Pacific Jazz. Le morceau figure également en deuxième piste de l'album Gerry Mulligan Quartet with Chet Baker. Il n'a pas de paroles dans sa version originale, et il est cité comme l'une des compositions les plus populaires de Mulligan.
Le thème est construit sur une forme AABA. Beaucoup d'autres groupes de jazz l'ont enregistré depuis. Parmi les premières versions figurent celles de Gerry Mulligan and His Ten-Tette en 1953 et de Sal Salvador en 1957, suivies de Dave Pell en 1960 et de Kenny Ball en 1993. La diversité des interprètes ultérieurs montre que le morceau a dépassé son groupe d'origine.
