જાઝ શુદ્ધતાવાદીઓને ઉશ્કેરવાના તેમના પ્રારંભિક દિવસોથી, કોલમેનને હવે પ્રથમ ઉચ્ચ-સંગીતકાર જાઝ સંગીતકાર ગણવામાં આવે છે.