Selv om Coleman nå må regnes som en eldre etablert jazzmusiker, fortsetter han å presse seg selv inn i uvanlige spillesituasjoner, ofte med mye yngre musikere, eller med musikere fra radikalt forskjellige musikalske kulturer og han fortsetter å spille konserter. Et økende antall av hans komposisjoner har funnet veien til standardjazz-repertoiret, inkludert «Lonely Woman», «Peace», «When Will The Blues Leave?», «The Blessing» og «Law Years». Han har påvirket de fleste moderne saksofonister, og også andre jazzmusikere fra generasjonene etter ham.