Reds are sometimes single stage too, for example a red S2000 is single stage. The only Toyota/Lexus color I know of that was ever single stage was black. All black IS300's are single stage, I believe black IS250/350's are also (not confirmed), I also know that most pre-2000 black toyota/lexus cars were single stage.
On an obviously related note - single stage is not inherently worse than two stage (clear coated). The difference is often misunderstood, and is very much misunderstood by dealers. They tell customers a car "doesn't have a clear coat" and the customer freaks out and "buys" one from the dealer (which is really just a dealer applied sealant).
A "clear-coated" car has a layer of clear paint (acrylic enamel) over layers of pigmented paint (the color), so you have a thin clear layer, called a clear coat, which lets you choose how glossy the car appears and also protects it from oxidizing, fading, etc.
Single stage just has the same acrylic enamels mixed into the pigmented paint. It's protected from oxidization, fading, and the environment the same way - the enamels naturally migrate into the top 10% of the paints layer, so you esentially have all the protection in the top of the pigmented paint instead of laying over it. It isn't that single stage has no "clear coat", it's just integrated into the colored paint. I can't stress that point enough. If at any point a dealer tells you that a car color doesn't have the protection of a clear coat, or needs some sort of dealer installed option or environmental paint package, he is either ignorant or lying.
What does this mean? Well in terms of durabilty general single stage is slightly less durable than two stage paint. By slightly I mean *very* slightly with a capical V. Over 15-25 years you may have a little more fading in a single stage job, so little though that you would be hard pressed to notice it.