One tradition, concerning Mary Magdalene says that following the death and resurrection of Jesus, she used her position to gain an invitation to 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 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 (see above).