En 2010, el pianista Vijay Iyer (que fue elegido "Músico de Jazz del Año 2010" por la Asociación de Periodistas de Jazz) dijo: "Para mí, Steve [Coleman] es tan importante como [John] Coltrane en la historia de la música y merece ser colocado en el panteón de artistas pioneros" y "Es difícil exagerar la influencia de Steve, ha afectado a más de una generación, más que cualquiera desde John Coltrane.