Billy Cannon has the most all-purpose yards for the Houston Oilers in a game, with 373 yards against the New York Titans on December 10, 1961.