This paper describes three message-based approaches to choreography in computer animation. These approaches may be placed in the following categories, scripted choreography, choreography driven by cost functions, and choreography produced by interactions of autonomous entities. The main concept that all of these forms of choreography share is that they all rely upon the message passing facilities of an object-oriented computer animation system, The Clockworks. There are numerous benefits derived from the message-based approach to computer animation choreography. These include modularity, unrestricted modification of parameters, interactive alteration of messages, access to modeling and graphics tools, and a versatile interpretive language.