Utah (3-10, 0-1) got 10 points from Jason Washburn but struggled offensively throughout the game.
The Utes never led and converted only 12 of their 53 shots (22.6 percent) from the field. Their 11-point first half was an all-time low by a Colorado opponent and their final point total was just the second time since 1976 that Utah had scored 40 or fewer points in a game.
Colorado (9-4, 1-0), substituting freely for most of the second half, got 17 points and 17 rebounds from Andre Roberson en route to winning its fourth in a row. Roberson has nine double-doubles this season.
"I thought that was a great way to start Pac-12 play," CU coach Tad Boyle said. "We know Utah is struggling a little bit right now and they had some open looks that they missed, so we dodged a little bit of a bullet right there.
"I like the way our guys are really guarding. I thought in the first half shooting 37 percent and turning the ball over seven times, yet being up 16 is a testament to our defense."
Colorado will host Washington on Thursday in its first big test in its new league.