Animals' bright colors can be a warning to predators or an appeal to mates. Scientists looked back in time to figure out why.