All Blues est une composition de jazz instrumentale de Miles Davis, qui en est le seul auteur. Elle paraît pour la première fois sur Kind of Blue, album publié par Columbia le 17 août 1959 et produit par Irving Townsend. Le morceau a été enregistré le 22 avril 1959. D'une durée de 11 min 33 s, il est le plus long de l'album ; il ouvre la face B et fut aussi le dernier morceau enregistré. Davis a déclaré que le thème était né comme un morceau joué en concert et qu'il avait évolué pendant six mois, avec une réécriture de Gil Evans. Les musiciens étaient Davis à la trompette, Cannonball Adderley au saxophone alto, John Coltrane au saxophone ténor, Bill Evans au piano, Paul Chambers à la contrebasse et Jimmy Cobb à la batterie.
Le morceau est un blues sur une grille de douze mesures en 6/8, construit entièrement sur des accords de septième, avec un VI bémol dans le retour. Sa base modale mixolydienne a contribué à lancer le jazz modal, et un ostinato de basse traverse toute l'interprétation. Davis en a enregistré une version live plus rapide en 1964, publiée sur My Funny Valentine. Oscar Brown Jr. a ajouté des paroles à son enregistrement de 1963, et celui de Chick Corea, datant de 2018, a remporté un Grammy en 2021. La chanson apparaît aussi dans le film In the Line of Fire, sorti en 1993.
