This one almost caused my breakfast to be spewed all over my computer screen ... from the Palatine Countryside comes this excerpt on the origin of coloring Easter eggs:

According to her own religious research, Wicklund said the custom of coloring eggs began with biblical figure Mary Magdalene when she presented Roman emperor Tiberius a red egg in Rome to announce Jesus Christ had arisen.

"She may have been aware that the Romans would know the meaning of the egg as something that brings forth life from a sealed chamber," said Wicklund, referring to the sealed tomb Christ was placed in.

"It was an intelligent choice because it was something the Romans would have understood," she said.

... this appears to be a traditional view in Orthodox circles, according to a quick glance at Google ...