The normal colour of a century egg is black. Have you seen one in another colour? Here are two century eggs in two different colours.
The black one was from a pack bought a few days ago. The yellow-brown one was from a previous pack bought one or two months ago. There were 4 eggs in the old pack but the other 3 eggs were black colour. How come different colours?.