In Germany we have both types as well, the colored ones, in my experience, all say "gefärbt" (colored) on the front of the packaging (no idea if they have to or if the brands are just trying to avoid extra regulation). They are easy to distinguish by both taste and look (well, and price) from real black olives though.