As Painter's Servant comes into play, choose a color. All cards that aren't in play, spells, and permanents are the chosen color in addition to their other colors.