Color Changes on monien mielestä yksi parhaista albumeista, joita trumpetisti ja flyygelitorven uranuurtaja jazzissa, Clark Terry, on tehnyt. Sen sijaan, että Terry olisi järjestänyt tavanomaisen jamisession kokoamansa huippumuusikoiden kanssa, hän käytti levytyksessä Yusef Lateefin, Budd Johnsonin ja Al Cohnin tekemiä sovituksia. Nauhoituksen aikaan hän oli juuri päättänyt kiinnityksensä Charles Mingusin yhtyeessä, ja tämän yhteyden hienovarainen vaikutus on kuultavissa näillä sessioilla. Tuloksena on albumi, joka liikkuu monissa tunnelmissa ja tekstuureissa – siksi sen nimeksi tuli Color Changes.