Η παράδοση λέει πως το βάψιμο των κόκκινων αυγών οφείλεται σε ένα θαύμα της αγίας Μαρίας της Μαγδαληνής, που συνέβη όταν ταξίδεψε από τα Ιεροσόλυμα στη Ρώμη για να συναντήσει τον Καίσαρα Τιβέριο και να τον ενημερώσει για τα γεγονότα της σταύρωσης και της Ανάστασης του Χριστού.