So I was thinking about
this map of the future of gay marriage, and wondering about what sort of precedents there might be in American social history for the sort of change involved in allowing gay couples to marry. And the best parallel to the legalization of gay marriage I can think of is the repeal of
anti-miscegenation laws. Here's a map of the history of the repeal of anti-miscegenation laws.

There are obviously a ton of differences between the social acceptance of interracial marriages and the social acceptance of same-sex marriages. For one thing, the history of relations between races varies considerably between different regions of the country. But the basic shift in perceptions that undergird both expansions of social acceptance is pretty much the same: in both cases, the institution of marriage expands to include relationships that had once been seen as taboo. And the maps of the repeal of anti-miscegenation laws and the predicted failure of gay marriage bans (shown below) show a lot of correlation.

In both cases, the socially progressive view takes hold first in the Northeast, and the South is the last holdout. In fact, every single state in the South continued to ban inter-racial marriage until the Supreme Court declared it unconstitutional in the case of
Loving v. Virginia in 1967. It wouldn't surprise me terribly if a lot of Southern states continue to hold out against same-sex marriage until a comparable future Supreme Court decision.
But there are differences, too. The Western states - hypothetical early adopters of the legalization of gay marriage - were relatively slow to sanction interracial marriage. And the Midwest, especially the "prairie populism" states of the Upper Midwest, were early in sanctioning interracial marriage, but are predicted to be slower on the same-sex marriage front. (Of course, Iowa has already become the fourth state to legalize gay marriage - before any Western state - so history may yet repeat itself.)
And, of course, the time scales are radically different: it took nearly 200 years between the first state ban on interracial marriage to be lifted (Pennsylvania, in 1780) and the Supreme Court decision that ended such bans once and for all. And the progress was very fitful. After Pennsylvania, no marriage ban was lifted until 1843; 44 years later, ever Northern Union state other than Indiana had lifted their bans. But then - nothing, literally for generations.

The post-Reconstruction period of racist retrenchment, aka Jim Crow, saw a total lack of progress in the states on interracial marriage. It wasn't until the modern Civil Rights era that interracial marriage bans again started to be overturned. And even by the time of the Loving decision, the country was still deeply bifurcated:
every single non-Southern or border state had repealed their marriage bans, and
every single Southern state still had a ban on the books.
Are there lessons to be drawn here about the future of same-sex marriage? One would seem to be that progressive change is not inexorable; or if it is, it can still be delayed by quite a lot, as the 1887 to 1948 lacuna in repealing marriage bans shows. And, though the generational divide on gay marriage is really stark, according to polls like
this one, which found that 41% of people under 45 support same-sex marriage, as opposed to 18% of people over 65, even young people are only split on the issue, so it would seem wrong to view the inexorable spread of marriage equality as a fait accompli.
Nonetheless, I think there are good reasons to think that an outcome in which same-sex marriage becomes broadly accepted within a generation is likely. In particular, that same poll shows 60-35% support for either same-sex marriage
or civil unions. That seems to suggest that, despite some lingering apprehension about what some people see as a re-definition of marriage, there is broad support for the principle of equality for gay couples. There's no reason to expect that support to reverse itself. The taboo on gay relationships is on the way out the door, and I can't help but think that it's only a matter of time before the law reflects this reality.
Here, by the way, are the dates when anti-miscegenation laws were repealed, according to
Wikipedia.
Pennsylvania - 1780
Massachusetts - 1843
Iowa - 1851
Kansas - 1859
New Mexico - 1866
Washington - 1868
Illinois - 1874
Rhode Island - 1881
Maine - 1883
Michigan - 1883
Ohio - 1887
California - 1948
Oregon - 1951
Montana - 1953
North Dakota - 1955
Colorado - 1957
South Dakota - 1957
Idaho - 1959
Nevada - 1959
Arizona - 1962
Nebraska - 1963
Utah - 1963
Indiana - 1965
Wyoming - 1965
Maryland - 1967
Alabama - June 12, 1967
Arkansas - June 12, 1967
Delaware - June 12, 1967
Florida - June 12, 1967
Georgia - June 12, 1967
Kentucky - June 12, 1967
Louisiana - June 12, 1967
Mississippi - June 12, 1967
Missouri - June 12, 1967
North Carolina - June 12, 1967
Oklahome - June 12, 1967
South Carolina - June 12, 1967
Tennessee - June 12, 1967
Texas - June 12, 1967
Virginia - June 12, 1967
West Virginia - June 12, 1967