Interesting! It's definitely not just the bloom, as I can't scratch the color off. I haven't cracked them open yet, however I will be tomorrow to see what the yolks look like.
Any reason they might be in shell gland too long?
I'd love to see pics of what they look like on the inside, too! I wonder if the color goes all the way through?