Why do you need vinegar and food coloring to dye Easter eggs?

Because, to dye something, you need some sort of pigment/color. The food coloring is the dye; the vinegar is a weak acid which helps the dye to stick to the surface of the egg.