Well, Solaris doesn't have any color cycling and it was developed in 1984 (but released only in 1986).
On closer inspection, it seems it's mostly Atari-made games from 1977-1983 that do it (1983-1984 games were mostly developed at GCC). Third-party games don't do it, as far as I can tell.