The target creature can be colors that weren't chosen as long as it's also one or more colors that were. For example, if the chosen colors were red, white, and green, Regicide could target a creature that's white and black.