Oklahoma State (4-0) is undefeated after the nonconference portion of its schedule for the first time since 2005 and might be poised to move into The Associated Press Top 25. The Cowboys finished 27th in last week's balloting.
The Cowboys finished with 612 yards of offense, the eighth-highest total in school history, against a Troy defense that entered the game 11th in the Football Bowl Subdivision at 237.7 yards per game and allowed 309 yards a week earlier in a 28-10 loss at Ohio State.
Oklahoma State, which came in fifth nationally in total offense at 546 yards per game, has scored more than 50 points in three straight games for the second time in school history. The first came in the first three games of Barry Sanders' Heisman Trophy season of 1988.
Robinson completed 16 of 21 passes for 254 yards, and the Cowboys had a pair of 100-yard rushers in Kendall Hunter, who had 24 carries for 169 yards, and Keith Toston, who had 17 carries for 114 yards. Both scored two touchdowns as they extended Oklahoma State's string of games with at least one 100-yard rusher to 15.
Before a Boone Pickens Stadium-record crowd of 52,463 fans, Oklahoma State also avenged an embarrassing 41-23 loss to Troy (2-2) from last season, a game in which the Trojans led by 31 points before surrendering two meaningless touchdowns.
It took Oklahoma State less than a half to surpass its scoring output from that game, thanks in good part to Bryant, a sophomore who entered Saturday eighth nationally in receiving yards per game at 108.7. He had six catches for 118 yards against the Trojans, all in the first half.
Bryant caught a 16-yard scoring pass from Robinson -- whose first career start came in the loss to Troy -- to cap Oklahoma State's first possession. A 26-yard touchdown connection between the pair put the Cowboys up 21-0 with 7:28 left in the first half.
Bryant outjumped a Troy defender to catch the football, then finished a 44-yard touchdown pass from Robinson that made it 28-7.
Troy's Sam Glusman kicked a 47-yard field goal with 51 seconds left in the first half, but the Cowboys added another touchdown 31 seconds later on a 17-yard run by Hunter, making it 35-10 at halftime. It was Oklahoma State's fifth scoring drive of less than a minute this season.
After forcing a three-and-out from the Trojans to open the second half, Oklahoma State went 99 yards in 11 plays -- all on the ground -- to go up 42-10 and end all doubt.
Jamie Hampton completed 27 of 49 passes for 272 yards with three touchdown passes and two interceptions for Troy.
Oklahoma State has won five straight games overall and 14 in a row at home against nonconference opponents.
The Cowboys' previous home attendance record was 51,416, set against Oklahoma in 1979 when the facility was known as Lewis Field.