Anderson, the Big 12 Conference's leading scorer, fueled a 10-2 run early in the second half that gave Oklahoma State (14-4, 2-2) a 15-point lead and went 11-for-13 from the free-throw line. Anderson has scored in double figures in 32 straight games, matching the third-longest streak in school history.
Alec Burks led Colorado with a career-high 24 points. Colorado (10-8, 1-3) has lost 31 straight conference road games since Feb. 5, 2006, when the Buffaloes won at Oklahoma State, and 23 in a row on the road against NCAA Division I foes, dating to December 2007.
Moses matched his career rebounding high as Oklahoma State outrebounded the Buffaloes 38-23 to move to 10-0 this season at Gallagher-Iba Arena. The Cowboys also shot a season-high 55.4 percent from the field.
Of Oklahoma State's 14 wins this season, 12 have come by double digits.
Oklahoma State, coming off road losses to Oklahoma and Baylor, jumped to an 11-0 lead, as the Buffaloes opened the game with five turnovers and five missed shots. Colorado cut the margin to 27-24 at the 4:46 mark but Oklahoma State led 37-30 at halftime.
With the Cowboys up 40-33, Obi Muonelo started a 10-2 run with a 3-pointer and Anderson finished it with another, making it 50-35 with 16:33 left.
Colorado cut it to 55-43 on a 3-pointer by Levi Knutson with 13:15 left, leading to a quick timeout by Oklahoma State coach Travis Ford, who came charging onto the court. The Cowboys responded with six straight points and Colorado came no closer than nine the rest of the way.
Muonelo hit four 3-pointers in the second half to help keep Oklahoma State comfortably ahead and finished with 18 points. Keiton Page added 14 points for the Cowboys.
Dwight Thorne scored 15 points for Colorado and Cory Higgins, the Buffaloes' leading scorer, scored 13 points, six below his average. Burks remained the only true freshman in Division I to score in double figures in every game this season.