Opinionen var imidlertid delt. Miles Davis erklærte at Coleman måtte være «ødelagt innvendig», og Roy Eldridge uttalte at han hadde hørt Coleman både full og edru, men kunne ikke forstå eller sette pris på musikken i hverken den ene eller andre tilstanden. Colemans mest kjente tidlige innspillinger fra Atlantic Records er samlet i en boks som heter «Beauty is a Rare Thing». Her spiller Don Cherry trumpet, vanligvis Charlie Haden, men noen ganger Scott LaFaro bass og enten Billy Higgins eller Ed Blackwell trommer.