Die Farbwechselnde Gorgonie bildet fächerförmige Kolonien, die sich dicht und unregelmäßig vor allem in einer Ebene verzweigen und etwa einen Meter hoch werden können. Wie alle Gorgonien besitzt die Farbwechselnde Gorgonie eine elastisch innere Skelettachse aus Gorgonin. Umhüllt wird das Gorgonin durch eine weiche Rinde, in die die Polypen eingebettet sind. Die einzelnen Polypen stehen dicht zusammen und werden ca. 8 mm hoch. Sie können sich komplett zurückziehen und besitzen acht gefiederte Tentakel und haben immer die gleiche Farbe wie das Rindengewebe. Der Name Farbwechselnde Gorgonie, sowie der alte wissenschaftliche Artname Chamaeleon beziehen sich auf die unterschiedlichen Farbvarianten der Art. Es existieren rote, gelbe und rot-gelbe Varianten. Die Farbunterschiede sind auf ein unterschiedliches Nahrungsangebot zurückzuführen. Die Farbwechselnde Gorgonie wächst mit einer Geschwindigkeit von etwa einem bis sechs mm pro Jahr. Es dauert mindestens 10 bis 15 Jahre bis die Kolonie ihre maximale Größe erreicht. Sie kann ein Alter von mehr als 20 Jahren erreichen.