Reinfeldt, whose contract was supposed to expire this year, wouldn't confirm or discuss the extension, according to the newspaper. Team officials also wouldn't comment.
The Titans have struggled recently, missing the playoffs in the last two seasons, but NFL Network analyst Charley Casserly, a former GM, told the Tennessean that Reinfeldt is well-respected throughout the league.
"As a contract negotiator, he's always been one of the best in the NFL," Casserly said. "He's done a terrific job paying players the right amount. On the personnel side, he is a sharp guy, and he knows what it takes to win in the league."