• Scar - [ ] 2001 (CD) [sideman for Joe Henry (singer)]
• Science Fiction - Columbia Records [ ] (vinyl disc)
• The Shape of Jazz to Come - Atlantic [1317] 1959 (vinyl disc) ( there is also a CD reissue)
• Skies of America - Columbia Records [ ]
• Skies of America - Columbia/Legacy [CK 63568] 1972 (CD, reissue)
• Soapsuds, Soapsuds - Artist House [ ] (CD)
• Something Else - Contemporary Records [S7551] 1958 (vinyl disc)
• Song X - Geffen Records [GHS 24095] 1985
• Sound Grammar - Sound Grammar [SG001] 2005 (CD) Coleman won the 2007 Pulitzer Prize in Music for this recording.
• Tales of Captain Black - Artist House [ ] 1978
• This is our Music - Atlantic [SD 13531394] 1961 (vinyl disc)
• Time Peace - Gramavision Records [79450] [Al MacDowell (bass)]
• To Whom Who Keeps a Record - Atlantic [ ]
• Tomorrow is the Question - Vogue [LAC 12228] 1959 (vinyl disc)
• Tone Dialing - Harmolodic Records [0383] (CD)
• Twins - Atlantic [SD 8810] 1960 (vinyl disc)
• Virgin Beauty - Portrait Records [PRT 461 193-2] 1988 (CD)
• Who's Crazy? - Affinity [AFFD 102]
• Who's Crazy - Rhapsody Films (video)