Η παράδοση των κόκκινων αυγών για το Πάσχα σχετίζεται με την Αγία Μαρία τη Μαγδαληνή και την επίσκεψή της στον αυτοκράτορα Τιβέριο στη Ρώμη. Μετά την Ανάσταση του Χριστού, η Αγία Μαγδαληνη και η Μαρία του Κλωπά πήγαν στη Ρώμη για να καταγγείλουν τις αυθαιρεσίες του Πιλάτου και των άλλων, σχετικά με τη Σταύρωση του Χριστού.
Όταν η Αγία Μαρία αναφέρθηκε στην Ανάσταση, ο Τιβέριος, γεμάτος αμφιβολία, δήλωσε: «Αν τα αυγά αυτής της υπηρέτριας γίνουν κόκκινα, τότε θα πιστέψω στην Ανάσταση του Χριστού».
Όταν αυτά τα λόγια ακούστηκαν, η Αγία πλησίασε την υπηρέτρια που κρατούσε τα αυγά και τα άγγιξε. Εκείνη τη στιγμή, και με τρόπο θαυματουργό, όλα τα αυγά άρχισαν να κοκκινίζουν. Έχοντας γίνει μάρτυρας αυτού του μεγάλου θαύματος, ο Τιβέριος, με έκπληξη και κατάπληξη, ομολόγησε: «Αληθώς Ανέστη!» και αμέσως ζήτησε να φέρουν μπροστά του τον Πιλάτο, τον Άννα και τον Καϊάφα από τα Ιεροσόλυμα, προκειμένου να δικαστούν για τις πράξεις τους.
Από αυτό το γεγονός προήλθε η παράδοση των κόκκινων αυγών, τα οποία συμβολίζουν το αίμα του Χριστού και την Ανάσταση. Το κόκκινο χρώμα των αυγών θυμίζει την αγιότητα και τη θυσία του Ιησού Χριστού, και αποτελεί έναν από τους πιο σημαντικούς συμβολισμούς του Πάσχα στην Ορθόδοξη παράδοση.
