[It was an unusual hue.. but it also didn't seem to be dyed, or painted. Unless the shell just absorbed the color quite flawlessly which was entirely possible]

Perhaps.

Are you familiar with a bird called an ostrich? They are able to produce eggs of this size, though I was unaware that any were present in these worlds.

[he looked thoughtfully at the egg]

From the Pridelands, perhaps?