Schaub went 21-of-35 through the air for 207 yards for the Texans (11-1), who clinched a playoff spot.
Houston's defense came up with three interceptions and recovered three Titans fumbles while Arian Foster scored en route to 38 yards on 14 carries for the Texans.
Lestar Jean added a touchdown on a 54-yard touchdown reception for the winners.
Jake Locker went 21-for-45 for 309 yards passing, but threw three interceptions for Tennessee (4-8), which fell for the fourth time in five outings.
N.J. man wakes up from 10-hour sleep with knife in back
Wisconsin business offering 'therapeutic cuddling' forced to close