Има няколко популярни легенди защо яйцата са червени и шарени. Те са свързани с Кръстната смърт и Възкресението на Господа, или с Божията майка и св. Мария Магдалена, припомнят от Софийската Света митрополия.
Римска легенда разказва, че преди да се роди император Тиберий, майка му Ливия гадаела с кокоше яйце, от което се измътило петле с необичайно голям гребен. Това означавало, че нейният син ще достигне най-високи почести в империята.
Епископ Поликарп пък разказа друга легенда Св. Мария Магдалена тръгнала по света да разнася истината за Възкресението. Когато стигнала в Рим, нямала нищо друго за дар на императора, освен едно сварено яйце. Тиберий го приел, но се присмял на думите й: Христос не може да възкръсне, както бялото яйце не може да стане червено. На секундата това в ръката му поруменяло.
Когато св. Мария Магдалена отишла в гробницата, за да помаже тялото на Иисус с благовонни масла, каквато е била древноюдейската традиция, яйцата, които носела за обяд, светнали във всички цветове на дъгата. С тези разкази хората обясняват боядисването на червени яйца на този ден.