Brandon Kinnie opened the game's scoring with a receiving touchdown.
This week, Paul shut down his Facebook account and faced harassment from Nebraska fans after several drops last week, including one that would have been a touchdown.
"It hurts that people were yelling stuff at me. It's disrespectful," Paul said Tuesday. "As an athlete I have to keep my cool and stay focused, because I don't want to do something to put my situation in jeopardy."
Kinnie dropped a late pass last week that would have gone for a touchdown to bring Nebraska within seven points late in the game if he'd been able to haul it in.
After Paul's touchdown, Nebraska fans are likely changing their tune.
Taylor Martinez threw a pretty pass to Kinnie to set up the first score, but protected the ball poorly on a run that resulted in a fumble to set up Oklahoma State's second field goal.