Etter perioden med Atlantic og til begynnelsen av 1970-årene dreide det seg fullt ut om avant-garde jazz. Kvartetten gikk i oppløsning og Coleman dannet en trio med David Izenzon på bass og Charles Moffett på trommer. Han begynte nå å utvide lydbildet ved å introdusere strykere og ved å selv spille trompet og fiolin. Til å begynne med hadde han få tekniske ferdigheter på instrumentene og brukte dem til å lage store ubeherskede uttrykk. Hans vennskap med Albert Ayler påvirket utviklingen på trompet og fiolin. Mellom 1965 og 1967 signerte Coleman en kontrakt med Blue Note Records og gav ut et antall utgivelser som startet med de innflytelsesrike innspillingene av trioen i The Golden Circle i Stockholm.