From 1972 to 1975, together with David Murray, Bobby Bradford, and Arthur Blythe, Newton was a member of drummer (and later critic) Stanley Crouch's band Black Music Infinity. From 1978 to 1981 he lived in New York, leading a trio with pianist and composer Anthony Davis and cellist Abdul Wadud. These three played extended chamber jazz and Third Stream compositions by Newton and Davis. With Davis, Newton founded a quartet and toured successfully in Europe in the early 1980s. Afterwards, he performed with a wide variety of musicians, including projects by John Carter and the Mingus Dynasty. Newton has released four recordings of his solo improvisations for flute. Since the 1990s Newton has often worked with musicians from other cultural spheres, including Jon Jang, Gao Hong, Kadri Gopalnath, and Shubhendra Rao, and has taken part in many cross-cultural projects.