The lead changed hands 10 times, most of those in the first half, before Utah State (6-1) took control.
Utah State shot 54.7 percent from the floor, had a 35-20 rebounding advantage and its bench outscored Utah Valley (5-7) 17-0.
Utah State's biggest lead -- 12 -- came with 7:24 left in the game.
Former Kentucky guard Ed Davender, the only Wildcat with at least 1,500 points and 400 assists, has died. He was 49.
Guard Naz Mitrou-Long, whose 2015-16 season ended in December due to hip problems, has been granted a hardship waiver for the coming season, Iowa State said.