One tradition concerning Mary Magdalene says that following the death and , she used her position to gain an a banquet given by Emperor Tiberius. When she met him, she held a plain egg in her hand and exclaimed "Christ is risen!"
Caesar laughed, and said that Christ rising from the dead was as likely as the egg in her hand turning red while she held it. Before he finished speaking, the egg in her hand turned a bright red, and she continued proclaiming the Gospel to the entire imperial house.
Another traditions concerns Mary. It tells of the time Mary gave eggs to the soldiers at the cross. She entreated them to be less cruel and she wept. The tears of Mary fell upon the eggs, spotting them with dots of brilliant color.
Another version of this story can be found in popular belief, mostly in Greece. It is believed that after the Crucifixion, Mary Magdalene and the Virgin Mary put a basket full of eggs at the foot of the cross. There, the eggs were painted red by the blood of the Christ. Then, Mary Magdalene brought them to Tiberius Caesar.
An old Polish legend tells of Mary Magdalen going to the sepulchre to anoint the body of Jesus. She carried a basket of eggs to serve as a repast. When she arrived at the sepulchre and uncovered the eggs the shells had miraculously taken on a rainbow of colors.
(The eggs spelling Jesus were created by Bennett)