All Blues é uma composição de jazz instrumental de Miles Davis, que é seu único autor. Apareceu pela primeira vez em Kind of Blue, álbum lançado pela Columbia em 17 de agosto de 1959 e produzido por Irving Townsend. A faixa foi gravada em 22 de abril de 1959. Com duração de 11:33, é a faixa mais longa do álbum; abre o lado B e também foi a última gravada. Davis disse que a peça começou como um número ao vivo e evoluiu ao longo de seis meses, com uma reelaboração de Gil Evans. O grupo era formado por Davis no trompete, Cannonball Adderley no saxofone alto, John Coltrane no saxofone tenor, Bill Evans no piano, Paul Chambers no baixo e Jimmy Cobb na bateria.
A peça é um blues de doze compassos em 6/8, construído inteiramente com acordes de sétima, com um VI bemol no turnaround. Sua base modal mixolídia ajudou a lançar o jazz modal, e um ostinato de baixo percorre toda a execução. Davis gravou uma versão ao vivo mais rápida em 1964, lançada em My Funny Valentine. Oscar Brown Jr. acrescentou letra à sua gravação de 1963, e a de Chick Corea, de 2018, venceu um Grammy em 2021. A música também aparece no filme In the Line of Fire, de 1993.
