The bill would have extended protections to members of the LGBT community against discrimination in housing and employment.
The bill passed out of a senate committee, but could go no further. It is the 5th year the bill has failed in the state legislature.
Among those at the rally was Neca Allgood, who described herself as an LDS Sunday School teacher. She said, "Christ asked us to love and serve those people. And when we serve others, it is like we are serving him."
Allgood also said she has three sons and one of them is transgender. "I want to make sure that he and all of my sons are treated fairly under the law -- that they have access to housing and are judged in their employment on whether they can do the work, not on their sexual orientation or gender identity," explained Allgood.
A similar measure went before the Salt Lake City Council and was openly supported by the Church of Jesus Christ of Latter-day Saints. It passed.
Jim Henderson, who also attended Tuesday's rally said, "As Latter-day Saints want to come together to extend more love to everyone in our community -- especially those who are same sex-attracted."
As rallies go, this one was low key. In place of chants and shouts, there were prayers and the singing of hymns. One of those hymns is an LDS favorite, "Choose the Right."
Protesters can only hope that next year, state lawmakers will choose the right and pass the anti-discrimination law.