How Do Animals Evolve to Be So Colorful?

Toxic or poisonous animals, like frogs, have long presented an evolutionary dilemma: How did they become so bright, without predators spotting and devouring them?