As sideman
With Ornette Coleman
Something Else!!!! (Contemporary, 1958)
Tomorrow Is the Question! (Contemporary, 1959)
The Shape of Jazz to Come (Atlantic, 1959)
Change of the Century (Atlantic, 1960)
Twins (Atlantic, 1959–60 [1971])
The Art of the Improvisers (Atlantic, 1959–61 [1970])
To Whom Who Keeps a Record (Atlantic, 1959–60 [1975])
This is our Music (Atlantic, 1960)
Free Jazz: A Collective Improvisation (Atlantic, 1960)
Ornette! (Atlantic, 1961)
Ornette on Tenor (Atlantic, 1961)
Crisis (Impulse!, 1969)
Science Fiction (Columbia, 1971)
Broken Shadows (Columbia, 1971 [1982])
The Complete Science Fiction Sessions (Columbia, 1971–1972 [2000])
In All Languages (Caravan of Dreams, 1987)
With the New York Contemporary Five
Consequences (Fontana, 1963)
New York Contemporary Five Vol. 1 (Sonet, 1963)
New York Contemporary Five Vol. 2 (Sonet, 1963)
Bill Dixon 7-tette/Archie Shepp and the New York Contemporary Five (Savoy, 1964)
With Albert Ayler
Ghosts (Debut, 1964)
The Hilversum Session (Osmosis, 1964)
New York Eye and Ear Control (ESP, 1965)
The Copenhagen Tapes (Ayler, 2002)
With Ed Blackwell
Shades of Edward Blackwell (recorded 1968; Mosaic, 2014, The Complete Clifford Jordan Strata-East Sessions)
What It Be Like? Ed Blackwell Project Vol. 2 (Enja, 1992) (one track)
With Carla Bley
Escalator over the Hill (JCOA, 1971)
With Paul Bley
Live at the Hilcrest Club 1958 (Inner City, 1958 [1976])
Coleman Classics Volume 1 (Improvising Artists, 1958 [1977])
With Bongwater
Double Bummer (Shimmy-Disc [1988])
With Charles Brackeen
Rhythm X (Strata-East, 1973)
With Allen Ginsberg
Songs of Innocence and Experience (MGM, 1970)
With Charlie Haden
Liberation Music Orchestra (Impulse!, 1969)
The Golden Number (1976) (one track)
The Ballad of the Fallen (ECM, 1986)
The Montreal Tapes: with Don Cherry and Ed Blackwell (Verve, 1989 [1994])
With Abdullah Ibrahim
The Journey (Chiaroscuro, 1977)
With Clifford Jordan
In the World (Strata-East, 1969 [1972])
With Steve Lacy
Evidence (New Jazz, 1962)
With Michael Mantler
The Jazz Composer's Orchestra (ECM, 1968)
No Answer (WATT/ECM 1973)
With Sunny Murray
Sonny's Time Now (Jihad, 1965)
With Jim Pepper
Comin' and Goin' (Europa, 1983)
With Sonny Rollins
Our Man in Jazz (RCA Victor, 1962)
With George Russell
George Russell Sextet at Beethoven Hall (MPS, 1965)
With Sun Ra
Hiroshima (1983)
Stars That Shine Darkly (1983)
Purple Night (A&M, 1990)
Somewhere Else (Rounder, 1993)
With Lou Reed
The Bells (Arista, 1979)
With Charlie Rouse
Epistrophy (Landmark, 1989)
With others
Wilbur Ware – Super Bass (Wilbur Ware Institute, recorded 1968, released 2012)
Albert Heath and James Mtume along with Herbie Hancock and Ed Blackwell – Kawaida (1969)
Alejandro Jodorowsky - The Holy Mountain Soundtrack (1973)
Terry Riley – Terry Riley and Don Cherry Duo (B.Free, 1975)
Steve Hillage – L (1976)
Collin Walcott – Grazing Dreams (ECM, 1977)
Latif Khan – Music/Sangam (1978)
Johnny Dyani – Song for Biko (1978)
Masahiko Togashi - Session In Paris, Vol. 1 "Song Of Soil" (Take One/King, 1979)
Bengt Berger – Bitter Funeral Beer (ECM, 1981)
Rip Rig + Panic – I Am Cold (1982)
Bengt Berger Bitter Funeral Beer Band – Live in Frankfurt (1982)
Billy Bang – Untitled Gift (Anima, 1982)
Dag Vag – Almanacka (1983)
Frank Lowe – Decision in Paradise (Soul Note, 1984)
Jai Uttal – Footprints (1990)