As Painter's Servant enters the battlefield, choose a color.

All cards that aren't on the battlefield, spells, and permanents are the chosen color in addition to their other colors.