Dödsfallet ska ha inträffat under morgonen och orsakats av en hjärtinfarkt, uppger The New York Times, som varit i kontakt med Colemans familj.
Saxofonisten och kompositören Ornette Coleman anses som en av jazzens stora förnyare och var bland annat den som myntade begreppet frijazz, eller ”free jazz”.
År 2007 blev han den första jazzmusikern någonsin att tilldelas Pulitzerpriset.
Ornette Coleman blev 85 år gammal.