Tradisi mewarnai dan mendekorasi telur Paskah sudah kuno, dan asal usulnya tidak jelas, tetapi tradisi ini telah dipraktikkan baik di gereja-gereja Ortodoks Timur maupun Barat sejak Abad Pertengahan.