All Blues ist eine instrumentale Jazzkomposition von Miles Davis, der als alleiniger Autor gilt. Das Stück erschien erstmals auf dem Album Kind of Blue, das Columbia am 17. August 1959 veröffentlichte und Irving Townsend produzierte. Die Aufnahme entstand am 22. April 1959. Mit 11:33 Minuten ist es der längste Titel des Albums; er eröffnet die zweite Seite und wurde zugleich als Letztes aufgenommen. Davis sagte, das Stück sei als Live-Nummer entstanden und habe sich über sechs Monate entwickelt, wobei Gil Evans es überarbeitete. Besetzt war es mit Davis an der Trompete, Cannonball Adderley am Altsaxofon, John Coltrane am Tenorsaxofon, Bill Evans am Klavier, Paul Chambers am Bass und Jimmy Cobb am Schlagzeug.
Das Stück ist ein Zwölftakt-Blues im 6/8-Takt, der vollständig aus Septakkorden aufgebaut ist, mit einem erniedrigten VI im Turnaround. Seine mixolydische modale Grundlage half, den Modal Jazz zu begründen, und ein Basso ostinato zieht sich durch die gesamte Darbietung. Davis nahm 1964 eine schnellere Liveversion auf, die auf My Funny Valentine erschien. Oscar Brown Jr. fügte seiner Aufnahme von 1963 einen Text hinzu, und Chick Coreas Aufnahme von 2018 gewann 2021 einen Grammy. Der Song ist außerdem im Film In the Line of Fire aus dem Jahr 1993 zu hören.
