Tradition relates that in Italy Mary Magdalene visited Emperor Tiberias (14-37 A.D.) and proclaimed to him Christ’s Resurrection. According to Tradition, she took him a red egg as a symbol of the Resurrection, a symbol of new life with the words: “Christ is Risen!” Then she told the emperor that in his Province of Judea the unjustly condemned Jesus the Galilean, a holy man, a miracleworker, powerful before God and all mankind, had been executed at the instigation of the Jewish High Priests, and the sentence confirmed by the procurator appointed by Tiberias, Pontius Pilate.
Mary repeated the words of the Apostles, that we are redeemed from the vanity of life is not with perishable silver or gold, but rather by the precious Blood of Christ.
Thanks to Mary Magdalene the custom to give each other paschal eggs on the day of the Radiant Resurrection of Christ spread among Christians over all the world. On one ancient Greek manuscript, written on parchment, kept in the monastery library of St Athanasius near Thessalonica, is a prayer read on the day of Holy Pascha for the blessing of eggs and cheese. In it is indicated that the igumen in passing out the blessed eggs says to the brethren: "Thus have we received from the holy Fathers, who preserved this custom from the very time of the holy Apostles, therefore the holy Equal of the Apostles Mary Magdalene first showed believers the example of this joyful offering
The Holy Myrrh-Bearer Equal of the Apostles Mary Magdalene.
The Gospel relates that Mary followed after the Lord, when He went with the Apostles through the cities and villages of Judea and Galilee preaching about the Kingdom of God
The Evangelists also list among those standing at the Cross the mother of the Apostle James, and Salome, and other women followers of the Lord from Galilee, but all mention Mary Magdalene.
She was faithful to Him not only in the days of His Glory, but also at the moment of His extreme humiliation and insult. As the Evangelist Matthew relates, she was present at the Burial of the Lord. Before her eyes Joseph and Nicodemus went out to the tomb with His lifeless Body. She watched as they covered over the entrance to the cave with a large stone, entombing the Source of Life.
Faithful to the Law in which she was raised, Mary together with the other women spent the following day at rest, because it was the great day of the Sabbath, coinciding with the Feast of Passover. But all the rest of the peaceful day the women gathered spices to go to the Grave of the Lord at dawn on Sunday and anoint His Body according to the custom of the Jews.
Mary Magdalene arrived alone at the tomb to discover it empty. Mistaking the Risen Lord as the gardener, she was sorrowful that the body was missing. After the Risen Lord had revealed Himself to her, she ran to where the Apostles were gathered to share the good news of the resurrection.
Lives of the Saints
Orthodox Church in America website