Thanks for your thoughtful comments. I'm inclined to think colour occurred first, but there is of course no way to be sure. From our point in geological time, this is a good test of our knowledge and methods, but we are missing a significant amount of data. Several major extinction events precede us.
From TFA:
"Color vision likely evolved twice independently, [Wiens ] found, and around the same time: between 400 million and 500 million years ago in arthropods, such as insects, and in backboned animals, such as fish. That places the evolution of color vision 100 million or 200 million years before any color signals."
At least twice...
"Wiens and Emberts’ data supports the hypothesis that color evolved for some as-yet-unknown reason before any of these flashy signals. “It was color vision first, then fruit, then flowers, then warning signals and then sexual signals,” Wiens said."
Angiosperm ancestors occurred more than 300 mya [1]. Insects are older [2]. When insects and flowers evolved the commensal relationships that we know so well today, the ensuing population growth and diversification is termed an "explosion" for good reason.
[1] https://en.wikipedia.org/wiki/Flowering_plant
[2] https://en.wikipedia.org/wiki/Evolution_of_insects