Salt Lake City's complex culture, influenced by Mormonism, is often stereotyped and misunderstood, with some like former mayor Rocky Anderson openly criticizing and challenging the Mormon Church.