Robinson added 66 yards on the ground while completing 18-of-27 passes for the Cowboys (8-1, 4-1 Big 12). Dez Bryant caught four touchdown passes while gaining 171 total yards through the air.
Kendall Hunter ran for 104 yards and a touchdown on 13 carries, and Jeremy Broadway caught a 95-yard touchdown pass for Oklahoma State.
Austen Arnaud threw for 240 yards on 20-of-35 passing with two interceptions and Darius Darks caught seven passes for 113 yards for the Cyclones (2-7, 0-5), who remain the only winless team in Big 12 conference play.
Alexander Robinson ran for 68 yards and a TD and caught two passes for 36 yards. Iowa State's Leonard Johnson set an NCAA record for return yards in a game with 319.