If I had to guess, I’d say that the ones with vibrant colors had a much better survival rate, and in addition, probably developed secondary purposes as well like attracting mates. These mates would eventually make the connection to survival.

Beneficial traits alter entire courses of species. Sorry I’m on the move typing this.