All Blues — инструментальная джазовая композиция Майлза Дэвиса, который является её единственным автором. Впервые она появилась на альбоме Kind of Blue, выпущенном лейблом Columbia 17 августа 1959 года; продюсером выступил Ирвинг Таунсенд. Запись была сделана 22 апреля 1959 года. Длительностью 11 минут 33 секунды, это самая длинная композиция альбома; она открывает сторону B и также была записана последней. Дэвис говорил, что пьеса начиналась как номер для живых выступлений и развивалась в течение шести месяцев, а Гил Эванс переработал её. В составе участвовали Дэвис (труба), Кэннонболл Эддерли (альт-саксофон), Джон Колтрейн (тенор-саксофон), Билл Эванс (фортепиано), Пол Чемберс (контрабас) и Джимми Кобб (ударные).
Пьеса представляет собой двенадцатитактный блюз в размере 6/8, построенный полностью на септаккордах, с пониженной VI ступенью в туррнарунде. Её миксолидийская модальная основа помогла положить начало модальному джазу, а басовый остинато проходит через всё исполнение. В 1964 году Дэвис записал более быструю живую версию, вошедшую в альбом My Funny Valentine. Оскар Браун-младший добавил текст к своей записи 1963 года, а запись Чика Кории 2018 года получила премию Грэмми в 2021 году. Песня также звучит в фильме «В линии огня» 1993 года.