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