I 1966 ble Coleman kritisert for innspillingen , en trio med Haden og sin egen sønn, Denardo Coleman, som var ti år gammel. Mange mente at dette var et misstak. Andre mente imidlertid at Denardo, som til tross for sin unge alder hadde studert trommer i flere år, hadde en teknikk som selv om den var uferdig, var både respektabel og entusiastisk. Denardo har senere modnet til å bli en respektert musiker som har vært sin fars hovedtrommeslager siden slutten av 1970-årene. Coleman dannet også en annen kvartet med forskjellige bassister og trommeslagere, bl.a Jimmy Garrison og Elvin Jones. Dewey Redman ble også med, vanligvis på tenorsaksofon. Han fortsatte også å utforske sin interesse for strykere, fra Town Hall-konserten i 1962 til det kulminerte i "Skies of America" i 1972.