Scubapro suggested a 3 year shelf life on the old colored polyurethane o-rings - but that no doubt assumed worst case (high heat and direct sunlight) storage conditions. As AWAP noted the red ones got crispy fairly soon. The purple o-rings didn't fare much better, but on rare occasions I'll see an old reg come in with blue o-rings that are still going strong (but they get replaced anyway). I suspect that more red dye equalled shorter shelf life.
Scubapro has been using EPDM o-rings for at least the last decade in their regular service kits, so I disagree with the post above suggesting they are a mix of Nitrile rubber, EPDM and Viton. I won't swear to what they use in their green o-ring "O2" service kits. It's probably Viton, but some of them look a little different than the normal Viton o-rings you see.
Scubapro has lately developed a habit of trying to make their stuff sound mysterious and proprietary as a marketing tool. For example in the SP course I took last year, Renee was insisting their plastic second stage case be called "technopolymer" and he referred to their Acetyl parts as an "Acetyl technopolymer".
I suppose the same thing could be happening with the o-ring terminology as plain old EPDM might not be viewed as special enough.