Thecla said:
Stars like Rigel and Spica didn't start off hot with surface temperatures of 30000 degrees. They had to star off cool (red)and heat up to that temperature.
This is not true of many stars in general, and of these two (and Antares too) in particular.
As stars coalesce from their molecular cloud, they are at first completely obscured from view. All outgoing radiation - at this time fuelled wholly by gravitational potential energy - leaving the cloud is in infrared. The progenitor gas is optically thick enough to not allow any visible light out. When the protostar finally manages to blow away the remnants of the cloud from which it was born and emerge as a visible object, it may follow on of the three general types of path depending on mass:
- If the star has managed to accrete little mass (<~0.5 solar masses) it stays at the same temperature as it finalises its contraction (therefore dimming), before initiating fusion and entering the main sequence. Constant temperature implies constant colour. For stars of such low mass this means the colour is in some shade of orange or red from the get-go. On the H-R diagram, these stars follow the vertical lines of the Hayashi track.
- Stars of intermediate masses (in terms of solar mass: ~0.5<M<~8) do change colour as they contract, moving at least in part horizontally along the Henyey track. The more massive a star, the larger the horizontal colour change. However, in rough terms, those on the more massive end of the scale, which end up white-blue in colour, do not emerge from the cloud red - they are already somewhere in the yellow region. Similarly, those that start out red don't ever increase in temperature sufficiently to end up blue.
- Stars more massive than roughly 8-10 solar masses - the main components of Rigel, Spica, and Antares all fall into this category - emerge from the protostellar cloud already on the main sequence. That is to say, when they become visible, they're already at the temperature (colour) they'll remain at - almost unchanged - for the reminder of their regular, short life (dying throes excluding).
(note: the transitions between these three are not sharp - e.g. low-mass end intermediate stars mainly follow the Hayashi track before doing a quick, short stint on the Henyey; those on the high-mass end emerge almost-but-not-quite ready for the main sequence)
To throw another wrench into the proposition stated in the OP, some massive stars end up shedding their outer envelope as they near the end of their lives, exposing the extremely hot inner regions. These are the Wolf-Rayet stars, and they used to blue before turning red late in life, and then blue again.
Combine this with the point made by the previous comments, and you should see that the red colour just by itself doesn't tell you much about the age of the star. Where blue-white tells you that the star hasn't lived for long, and won't live for long - because those always burn fast - red could be all sorts of things:
A massive or intermediate-mass star at the end of its life? Check.
A very massive star late in life but before turning into a blue Wolf-Rayet? Check.
A just-born yellow-white (intermediate mass) star? Check.
A red dwarf nearly as old as the universe with still billions+ of years to go, or at any stage of its life whatsoever? Check.
Heck, even a very old white dwarf that's cooled enough to glow red would pass the bar.
The stipulated red-blue-red metamorphosis (probably) can't happen though.
For reference, Hayashi (vertical, blue) and Henyey (horizontal-ish, blue) tracks on the H-R diagram:
(After Wikipedia; blue numbers = mass in terms of solar, red = isochrones of constant age)