For many decades, states in the Deep South passed laws that denied basic civil rights to black Americans. The U.S. Supreme Court, composed of nine judges, ruled that these laws violated the Constitution.
I have no doubts that many of these laws had been passed by majorities exceeding even the 66 percent of Utahns who voted in favor of denying marriage rights to same-sex couples.
But the percent who voted for them doesn't matter; they were unconstitutional. People back then screamed "judicial activism" and "judicial tyranny," but judges get their power to rule on a law from the Constitution itself.