All Blues è una composizione jazz strumentale di Miles Davis, che ne è l'unico autore. Apparve per la prima volta in Kind of Blue, l'album pubblicato da Columbia il 17 agosto 1959 e prodotto da Irving Townsend. Il brano fu registrato il 22 aprile 1959. Con una durata di 11:33 è il più lungo dell'album; apre il lato B ed è stato anche l'ultimo brano registrato. Davis disse che il pezzo era nato come un brano eseguito dal vivo e si era evoluto nell'arco di sei mesi, con una rielaborazione di Gil Evans. Gli interpreti erano Davis alla tromba, Cannonball Adderley al sax contralto, John Coltrane al sax tenore, Bill Evans al pianoforte, Paul Chambers al contrabbasso e Jimmy Cobb alla batteria.
Il brano è un blues di dodici battute in 6/8 costruito interamente su accordi di settima, con un VI abbassato nel turnaround. La sua base modale misolidia contribuì a lanciare il jazz modale, e un ostinato di basso attraversa l'intera esecuzione. Davis incise nel 1964 una versione dal vivo più veloce, pubblicata su My Funny Valentine. Oscar Brown Jr. aggiunse un testo alla sua incisione del 1963, mentre quella di Chick Corea del 2018 vinse un Grammy nel 2021. La canzone compare anche nel film In the Line of Fire del 1993.
