Tannehill was listed as questionable because of an ankle injury but was unable to play after testing the ankle during pregame warm-ups.
Leading up to Sunday, Tannehill practiced on Wednesday and Friday with his right ankle heavily taped. But he missed practice on Thursday.
Tannehill had previously made 49 consecutive starts for Tennessee, a franchise record for quarterbacks, before missing last week's game against the Houston Texans.
Tennessee turned to rookie quarterback Malik Willis, who made his second consecutive start. In his first career start last week, Willis went 6-of-10 for 55 yards with one interception and no touchdowns in a 17-10 win over the Texans.
"It's a great football environment," Willis said on Friday of Kansas City. "They'll have 80,000 people yelling at us. That's what you play for. They have a really good defense. We just have to go out there and execute the offense."
The Titans used the standard game-day elevation from the practice squad for quarterback Logan Woodside on Saturday. Woodside served as Tennessee's backup quarterback.