Utah has been one of the reddest states in the union for decades having not voted for a Democrat since 1964. In 2012 Romney received 72% of the vote there over Barack Obama for President. That was the highest percentage of the vote he received that year. He received 63% of the vote when he ran for the Senate there in 2018.
The election numbers for the state look different in 2016 for Utah. Ted Cruz won the GOP caucus there with 69% of the vote. In the general election, Trump won the state with only 45% of the vote. Independent candidate Evan McMullin received 21% of the vote in the state while Hillary Clinton received 27.8% that year.
This year, the support for Donald Trump in Utah is at 52% as of December 2019 while his disapproval is at 44%. This gives him a +8% net approval rating. At the same time, neighboring Wyoming is the state with the strongest net approval rating with +27% (62% approve and 35% disapprove).
These numbers were not enough to persuade Utah's other Senator, Mike Lee, to vote to convict, but clearly they did not dissuade Romney from doing so. It may still be a tall order to get the state to go blue this fall but it clearly has an independent streak with lukewarm support for Trump. William Weld should spend a lot of time campaigning there.