CHEYENNE, Wyo.—The only candidate with experience in elected office beat five challengers Tuesday to claim the Republican nomination for Wyoming governor, a win that goes a long way toward winning top office in this deep-red state.

Meanwhile, experience also won out as U.S. Sen. John Barrasso fended off a well-funded challenger in his GOP primary.

In...