I don't think it is totally random... Of course, it's a toss, but it is not realy a 50/50% chances. There is a slight advantage at being Red.
Statistically speaking, if it was really random, Red should be 50% of the time the first player on 1/1 games... Green too. If you have played 100 games, it ...