Before primary, draw 6-8 outlines of an egg on the chalkboard (make them larger size than a real egg :)). Choose one child to come up and pick a color from the artists pallet. Each color has a number on the back and represents a song to sing. Have that child color an egg on the board with that color with colored chalk. Let that child color the egg as the primary children sing!
You may also have outlines of eggs on white butcher paper and let a child color them with water color paint!