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