Thanks guys for giving help!
I also posted this question in the expressions forum. There I got a nice solution with a expression from Dan Ebberts. I applied this to a color overlay layer style. And it works fine!
colors = [[141,203,235,255]/255,
[187,223,243,255]/255,
[164,213,239,255]/255,
[205,219,143,255]/255];
easeTime = .2;
segDur = 2;
curSeg = Math.floor(time/segDur);
t = time%segDur;
seedRandom(curSeg,true);
idx1 = Math.floor(random(colors.length));
seedRandom(curSeg-1,true);
idx0 = Math.floor(random(colors.length));
ease(t,0,.2,colors[idx0],colors[idx1])
I’ll have to try the solution you mentioned. But for now I’ll use the expression. Deadlines….
Thanks a lot people!