Schaub went 20-of-28 through the air while Kareem Jackson and Danieal Manning each returned interceptions for scores as the Texans went undefeated over their first four games for the first time in franchise history.
J.J. Watt paced the Texans' defense with two of their four sacks.
Jake Locker was knocked out of the game in the first quarter for the Titans (1-3) after sustaining a hit from safety Glover Quin on a sack.
Exploding whale video goes viral on Internet
Gal Gadot cast as Wonder Woman for 'Batman vs. Superman'