California was never "solidly red". Aside from President, it's been mostly blue, as a simple look at the makeup of the state legislature shows (it's been mostly Democrat controlled for over two generations).