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.