Album ten jest jednym z najdoskonalszych przykładów zbiorowej improwizacji utrzymanej jeszcze w ramach tonalności. „So What” jest utworem 16-taktowym rozwijającym się ze wstępu na bas i perkusję w wolnym (ang. free) stylu. „Freddie Freeloader” jest 12-taktowym bluesem, który wywiera wrażenie dzięki swojej prostocie. „Blue in Green” rozpoczyna się jako utwór 4-taktowy jednak wkrótce staje się 10-taktowcem o specyficznej kolistej formie. „Flamenco Sketches” – ewidentne przygotowanie do albumu Sketches of Spain – jest 12-taktowym bluesem jednak utrzymanym w rytmie na 6/8. „All Blues” to 12-taktowy blues w metrum 6/8 z czterotaktową wstawką na akordzie G7 występującą po każdym solo.
Album Kind of Blue nagrany został w momencie, kiedy odbiorcy oczekiwali zmian. Big bandy gwałtownie traciły popularność. Wydawało się, że bebop się skończył.