If painting the colors back in sounds like hard work, there's also an automatic fill tool to detect edges and colors and either fill in or remove the color automatically from a selection (although we had mixed results using this tool).
ENGADGET: blogger-avatar