This article (Red Hat press release here)says that Red Hat Advanced Server just got COE certification. The first article also notes that another group is pushing toward Common Criteria certification.

This is a great step forward for Linux, as it opens the door for Linux to be deployed in more mission critical applications.

I should note that this is all within the Advanced Server line of products (and on a specific hardware platform to boot, but that’s another story). The basic Red Hat distribution doesn’t apply. But if you need that sort of stamp on your products, what’s a couple of grand (seeing as though your alternatives are much more expensive). Furthermore, the technologies used to obtain the certifications will be available to integrate into other distributions.