Which state is more liberal on LGBT rights? Utah or Wyoming?

[If my soul was made of stone]

I've heard SLC is gay friendly. Not sure if WY has anywhere like that, Teton county doesn't count because its unaffordable.

The stereotype of SLC is that it's where all of the queer kids from elsewhere in the state migrate to after breaking with the Mormon church, and there's certainly a strong community of as much there. A certain LGBT culture also persists at BYU in spite of the obvious adversity there. Nowhere in Wyoming has nearly that concentration, in part of course due to it being far less urban. Utah also has a surprising amount of anti-discrimination protections for what one might expect, though I don't know how much of that originates from legislative vs judicial action.

[If my soul was made of stone]

I'd still say Wyoming.  Salt Lake City has a larger and more visible gay community than anywhere in either state, but the history of the LDS Church on gay rights is far, far from affirming.  Wyoming is overall much more secular.

*Plus if we're being honest and throw in lesbians, then it's gotta be Wyoming! 

Wyoming is still one of the more Mormon states, and has no shortage of Evangelicals either. The association of both groups with movement conservatism over the past half century has greatly influenced the culture of such places beyond those affiliated with them or even those affiliated with religion at all, and the famed tradition of Mountain West civil libertarianism is generally considered to include as many Ruby Ridge types as Frank Church admirers, if not more.