«Footprints» представляет собой инструментальный джазовый стандарт, написанный Уэйном Шортером, который является его единственным автором. Шортер впервые записал его для своего альбома Adam's Apple (Blue Note) 24 февраля 1966 года вместе с Гербби Хэнкоком, Реджи Уоркманом и Джо Чемберсом. Первым коммерческим релизом стала другая запись квинтета Майлза Дэвиса, вошедшая в альбом Miles Smiles.
Гармонически это 12-тактный блюз до минор, но его форма замаскирована трёхдольным размером и авангардным туровером (F#m9(b5), F7(#11), E9(b5), A7(#9), Cm7). Его часто записывают в 3/4 или 6/8, однако это не джазовый вальс: характер чередует простой и составной размер. На Miles Smiles бас-партия Рона Картера в 4/4 и игра Тони Уильямса на барабанах исследуют африканский по происхождению размер 12/8 в сочетании с 4/4. Тема широко исполнялась другими музыкантами, и заметная версия принадлежит Кенни Баррону, с его альбома Images (2004).
