All Blues es una composición de jazz instrumental de Miles Davis, quien es su único autor. Apareció por primera vez en Kind of Blue, el álbum de 1959 publicado por Columbia el 17 de agosto de 1959 y producido por Irving Townsend. El tema se grabó el 22 de abril de 1959. Con una duración de 11:33, es la pieza más larga del álbum; abre la cara B y fue también la última en grabarse. Davis dijo que la pieza nació como un número en directo y que evolucionó durante seis meses, con una reelaboración de Gil Evans. El grupo estaba formado por Davis a la trompeta, Cannonball Adderley al saxofón alto, John Coltrane al saxofón tenor, Bill Evans al piano, Paul Chambers al bajo y Jimmy Cobb a la batería.
La pieza es un blues de doce compases en 6/8 construido íntegramente con acordes de séptima, con un VI bemol en el turnaround. Su base modal mixolidia ayudó a impulsar el jazz modal, y un ostinato de bajo recorre toda la interpretación. Davis grabó una versión en directo más rápida en 1964, publicada en My Funny Valentine. Oscar Brown Jr. añadió letra a su grabación de 1963, y la de Chick Corea, de 2018, ganó un Grammy en 2021. La canción también aparece en la película In the Line of Fire, de 1993.
