It took Toston 25 carries to reach his total.
The Cowboys (7-2, 4-1 Big 12) balanced their offense with Zac Robinson going 19-for-24 through the air for 142 yards and a touchdown. Hubert Anyiam caught five passes for 48 yards.
It was a bounce-back game for Oklahoma State, which was drubbed by Texas 41-14 last week.
The Cyclones' Austen Arnaud completed 14-for-27 passes for 188 yards and a touchdown, but threw three interceptions. Alexander Robinson caught a TD pass for Iowa State (5-5, 2-4).