I have always felt that Wyoming is the most socially liberal red state. They were the first to give women suffrage way back when, and today they are the closest red state to legalizing gay marriage, as far as I know.
Well, the current administration has signed some pretty anti-gay legislation, but the thing is...no one really likes it. In fact, the vast majority of its opposition comes from our Republicans, since Democrats here are few and far between. Our right is more libertarian than anything here.
Plus, the Mead administration is slowly but surely starting to turn out objectively horrible anyway, so they're not really much of a point of comparison.