Sam Bradford completed 16-of-22 passes for 244 yards and three touchdowns, as the Sooners improved to 4-0.
Patrick scored on a 29-yard run that allowed Oklahoma to overcome an early 7-0 deficit. He added a one-yard touchdown late in the second period to give the Sooners a 35-14 lead at the break.
Murray scored on runs of four and two yards, and he also brought back a kickoff 81 yards after Tulsa had produced the first touchdown of the second half.
Tulsa's Paul Smith completed 22-of-32 for 350 yards and two touchdowns. He was intercepted twice, as the Golden Hurricane fell to 2-1.