Mitchell completed 14 of 24 passes for 226 yards and picked up another 75 yards on the ground, including a 36-yard touchdown run in the fourth quarter to cement the win.
Detrez Newsome had two touchdowns, including a 72-yard scoring run, and finished with 189 yards on 25 carries for Western Carolina (2-2), which snapped a two-game skid. Logan Howard kicked 46- and 45-yard field goals, and Karnorris Benson hauled in seven catches for 149 yards.
Presbyterian (1-4) sacked Mitchell in the second quarter, forcing a fumble that Ugonna Akoh returned 73 yards for a touchdown. The Blue Hose also got touchdowns from Darrell Bridges, who had 121 yards on 29 carries, and DaShawn Davis, who snagged a 14-yard pass from Tamyn Garrick.