Utah is also the original home state of the Harrison Family.
In "Summer Sucks", a giant black snake which was ignited in South Park goes out of control, burning everything in its path. In Utah, a small group of Mormons were seen performing baptism in a river, before being engulfed by the black snake.
In "Starvin' Marvin in Space", Starvin' Marvin points to the boys a map of Utah, suggesting that they land there. Cartman was against the idea, claiming that there are Christian missionaries who would want to spread their religious message to the starving Ethiopians.