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.