Една легенда разказва, че когато Исус Христос бил разпънат на кръста, враговете му го замеряли със „запъртьци“(неизлюпени развалени яйца). Те обаче по божията воля, щом се докосвали до тялото му, се превръщали в здрави, хубави, червени яйца. В чест на това чудо хората започнали да боядисват великденските яйца червени.
Друга легенда, относно възникването на тази традиция, е че когато разпънали Христос на кръста, една кокошка дошла и снесла под него яйце. Стичайки се върху яйцето, кръвта му го обагрила в червено. Затова и първото яйце се боядисва в червено. С него се натъркват бузките или се чертае кръст по челото на децата за здраве и се заравя в нивата за плодородие.
Останалите яйца се боядисват в различни цветове и се рисуват. Синият цвят символизира непорочността, виолетовият – кръста, зеленият – Христовите ученици, а жълтият – самият Бог.