- 12 Grammy-palkintoa, mukaan lukien paras jazz-instrumentaalialbumi kappaleille "Sketches of Spain" (1961), "Kind of Blue" (1959), "In a Silent Way" (1970) ja "Bitches Brew" (1971).
- Emmy-palkinto erinomaisesta henkilökohtaisesta saavutuksesta musiikin ohjauksessa television erikoiselokuvalle "Miles Davis at Montreux" (1992).
- Pulitzer-musiikkipalkinto sävellyksestään "On the Corner" (1993).
- Grammy-elämäntyöpalkinto (1996).
- Polar Music Prize (1994), jota pidetään yhtenä maailman arvostetuimmista musiikkipalkinnoista.
- Valittu Grammyn Hall of Fameen kappaleilla "So What" (1995) ja "Kind of Blue" (2002).
- Valittu Rock and Roll Hall of Fameen (2006).