En realidad, Ornette Coleman, agregó a su música la libertad intrínseca en el jazz, rompió moldes armónicos que establecía que la improvisación se establecía sobre los acordes y destrozó el concepto de la melodía usando sonoridades que hasta ése momento, solo merecían el despectivo calificativo de cacofonías; alteró la métrica rítmica, base canónica del jazz sin perder el swing (lo cual hasta ese momento parecía un contrasentido) y dejaba libertad para que sus músicos avanzaran por su cuenta sin mas norma que la atención a una suerte de comunidad emocional, aspecto este que llegaría al paroxismo en su disco: "Free Jazz" grabado para Atlantic.

Todo eso era demasiado pare servirlo en un mismo plato y las reacciones de la ortodoxia jazzistica fueron todavía mas airadas que las criticas recibidas por los boopers, de los clásicos del swing. Junto a Don Cherry, compañero de aventuras y desventuras, Ornette Coleman desarrolló una faceta de compositor de gran peso. Toda su escritura está marcada por el espíritu del blues y es en las baladas, donde su solvencia se hace mas patente. El disco cumbre de Ornette, titulado "The Shape of Jazz to Come" contiene precisamente una excepcional balada titulada, "Lonely Woman" que promueve un sentimiento de desolación total que contrasta con el resto de la música del disco que tiene un carácter mas bien burlón.

Los años 1959 y 1960, fueron sin duda los mejores años de la música de Ornette Coleman y el material grabado en esas fechas refleja una homogeneidad que solo puede venir de la convicción artística de un músico inmune al rechazo arbitrario de los demás.

A comienzos de los setenta, Coleman entró en la segunda mitad de su carrera. Formó un doble cuarteto compuesto por dos guitarras, dos bajos eléctricos, dos baterías y su propio saxo alto. El grupo, llamado "Prime Time", produjo una música densa, ruidosa y frecuentemente ingeniosa; todos sus miembros parecían tener un estatus similar, aunque Coleman tenía un papel más relevante. Coleman llamaba a su música harmolodics, simbolizando con ello la similar importancia que tenía en ella lo armónico, lo melódico y lo rítmico. Técnicamente, se la ha calificado de free funk. Entre sus acompañantes en el grupo estuvieron el batería Ronald Shannon Jackson y el bajo Jamaaladeen Tacuma, además de su hijo Denardo.

Prime Time fue una gran influencia para la música del grupo M-Base de Steve Coleman y Greg Osby. Pat Metheny (un constante admirador de Coleman) colaboró con él en Song X, Jerry Garcia tocó como tercera guitarra en una grabación y Ornette se reunió ocasionalmente con los miembros de su cuarteto original durante los años ochenta.

Ornette Coleman ha creado su propio sello discográfico, Sound Grammar