It's only within the last few Presidential election cycles that the Republicans have become "red" and the Democrats "blue," which is the opposite of what you might expect.

What has "always" been true usually has very definite origins, sometimes quite recent.