Interestingly when Utah became a state it was dominated by the Democrats to a degree only rivaled in the solid south. Mormon leaders openly joined the GOP in order to try and establish a more balanced state (well some other ideas worked).
President: The networks can save some time and project Utah for McCain now.
Safe Republican
Governor: They can also projected incumbent John Huntsman (R) the winner over businessman Bob Springmeyer. Even the Democrats are writing this one off.
Safe Republican
House: The state now has 2 Republicans and 1 Democrat in the House and it does not seem likely to change in the near future.