Carla Bleys musik utgår från jazzen men visar tydliga influenser av europeisk och etnisk musik samt rockmusik. Hon arbetade ofta med en orkester om cirka tio man. Framträdandena innehöll förutom musik även teatraliska inslag med parodiska sketcher med mera.