Josh Allen threw for two touchdowns but was intercepted twice as the Bills fell to Tennessee 42 to 16.
Bills head coach Sean McDermott says the team was hurt by turnovers and penalties.
Ryan Tannehill passed for three touchdowns and also ran for a score for the unbeaten Titans.
The Bills fell to 4-and-1 and will host Kansas City on Monday.