The incumbent governor led throughout the night, according to unofficial returns, holding an insurmountable 72 percent to 28 percent lead over Johnson.
Herbert told reporters Tuesday night that he was "feeling very gratified" by the win — he called the margin "stunning" — and that his message "resonates with the people of Utah."
"We're humbled about the opportunity to take the next step. This is not over. We have a general election," Herbert said. "We're very grateful for the success that we've had tonight."