"Footprints" est un standard de jazz instrumental composé par Wayne Shorter, qui en est l'unique auteur. Shorter l'enregistre pour la première fois sur son album Adam's Apple (Blue Note), le 24 février 1966, avec Herbie Hancock, Reggie Workman et Joe Chambers. La première sortie commerciale est une autre version, par le Miles Davis Quintet, publiée sur Miles Smiles.
Harmoniquement, le morceau est un blues de 12 mesures en do mineur, que le temps ternaire et un turnaround avant-gardiste (F#m9(b5), F7(#11), E9(b5), A7(#9), Cm7) masquent. Il est souvent noté en 3/4 ou 6/8, mais ce n'est pas une valse de jazz : le feel alterne entre mesure simple et mesure composée. Sur Miles Smiles, la figure de basse en 4/4 de Ron Carter et le jeu de batterie de Tony Williams explorent un 12/8 d'origine africaine opposé au 4/4. Le thème a été largement repris, et une version remarquable est celle de Kenny Barron, sur son album Images (2004).
