"Majority" may have been hyperbolic since I don't know the breakdown for the numbers off the top of my head, but it would be disingenuous to say that a fairly significant chunk of the population wasn't frustrated with the Religious Right over policies like those. What ended up happening later was interesting, though: Once that had wound up being "cemented" into law for so long, the Conservatives began to do what they've always been known to do: They defended the status quo.
Now we're seeing the Republican party take aim at foreign countries for
failing to decriminalize gay marriage. Trying to imagine a Democrat or a Republican take up an anti-gay stance nowadays as a policy for their election would be unbelievably jarring, but not too long ago that's what quite a few of them were doing on both sides of the fence. Hell, even
Hillary was against the idea back in 2000.