In this paper, we describe our proof of concept system that uses genetic algorithms to generate choreography for the waltz, a ballroom dance. We detail the representation of the dance steps and sequences our system manipulates, and our design of the fitness function to guide the algorithm. Preliminary results show that we have successfully incorporated several rudimentary choreography principles and that our system thus can generate effective waltz sequences. There are many potential areas of future development for our system, such as extending it to generate more sophisticated choreography for a variety of ballroom dances.