Upon admission Utah's first three Governors were Republicans. Their first five Senators were Republican (except for a one term Democrat). Their first six reprentatives (broken by the two terms of the King/Roberts seat were Republicans.
They shifted in the 1917 wave for Wilson and during the depression. They are as reliably Republican as any conservative state.
In 1896 Bryan carried all of the mining states because of his advocacy of free coinage of silver. By 1900 Utah was solidly in the Republican camp.
I gave you my source, care to give me yours?