Многие музыкальные критики упоминают Kind of Blue не только как наиболее успешный в коммерческом отношении альбом Дэвиса, но и как самую продаваемую джазовую запись всех времён. 7 октября 2008 года он в четвёртый раз получил сертификат платинового диска от Американской ассоциации звукозаписывающих компаний. Многими критиками он рассматривается как величайший джазовый альбом всех времён и шедевр Дэвиса. Его влияние на такие жанры, как джаз, рок и классическая музыка, дало основание для музыкальных авторов признать его в качестве одного из наиболее влиятельных альбомов всех времён. В 2002 году он был одной из 50 записей, внесённых в том году в Национальный реестр звукозаписи Библиотеки Конгресса США. В 2003 году диск занял 12-е место в списке «500 величайших альбомов всех времён» по версии журнала Rolling Stone.