W 1971 nagrał wraz z Krzysztofem Pendereckim płytę , dokumentującą ich wspólny występ na Donaueschingen Music Festival w Niemczech (płyta ukazała się w 1977). Odwiedził również Polskę, gdzie nawiązał współpracę z zespołem Osjan i odbył z nim wspólną trasę koncertową. W połowie lat 70. wraz z muzykami Ornette’a Colemana (, Charliem Hadenem i Edem Blackwellem utworzył grupę Old and New Dream, wykonującą oprócz własnych kompozycji również oryginalnie zaaranżowane utwory Colemana.
W 1978 Manfred Eicher z wytwórni ECM doprowadził do powstania grupy Codona (w składzie: Don Cherry, sitarzysta Collin Walcott i pochodzący z Brazylii perkusjonista Naná Vasconcelos), która nagrała trzy albumy, zawierające muzykę nazywaną przez Cherry’ego „uniwersalnym folklorem świata”. W 1983 ponownie wystąpił w Polsce, grając z Osjanem na Jazz Jamboree.
W latach 80. ponownie dołączył do kwartetu Ornette’a Colemana, nagrywał też świetnie przyjęte płyty solowe (Art Deco, Multikulti).