The connection between Easter and eggs is a mysterious and tenuous one. It has been traced in the West to 1290 when court records indicate that Edward I, King of England, distributed 450 eggs - some covered with gold - to the royal household at Easter. In some European countries, Christians would bring eggs to the church for a blessing the day before Easter.
One legend traces the egg all the way back to Mary Magdalene, the woman from whom Jesus expelled seven demons. The last glimpse of her in scripture takes place on the first Easter when she encounters the Risen Christ at the empty tomb and then informs the disciples. (John 20:18). However, according to the Orthodox tradition, Mary then went to Rome and appeared at Caesar’s court. There she protested Pilate’s poor administration of justice at Jesus’ trial and announced to the court that Jesus had risen from the dead. She picked up an egg from the table using it as an object lesson to explain Resurrection as new life breaking out. Caesar was incredulous, declaring that a person could no more rise from the dead than the egg Mary was holding could turn red. Immediately, the egg did turn red. That’s why today it is common among Orthodox Christians to dye eggs red.