Queens of Many Colors