I think as long as there are only 2 colours at one time then it's ok to change colours mid game as a gameplay mechanic. It doesn't really specify that it has to be in the menus so I think that's ok.
