Als bester Komponist gewann Evans 1960 den Down Beat "Readers Poll" und den ersten Preis des Melody Maker als Komponist. Zusammen mit Miles Davis wurde er für "Sketches of Spain" in den Grammy Awards 1961 in der Kategorie "Beste Jazz-Komposition" ausgezeichnet. 1962 gewann er den "International Jazz Critics Award"; 1964 erneut den Downbeat "Readers Poll". Im selben Jahr wurde sein Album "Individualism" für den Grammy nominiert. 1971 und 1978 wurde er als "Founding Artist" in Washington D.C. geehrt. 1981 überreichte ihm seine Heimatstadt Stockton den "STAR Award" des "Stockton Arts Council". 1997 wurde er postum in die Canadian Music Hall of Fame aufgenommen.