The Titans got on the board with a 49-yard field goal by Ryan Succop, but Kansas City made it 21-3 in the final seconds of the first half on a 14-yard scoring pass from Smith to Demarcus Robinson.
Henry and the Titans dodged a bullet moments earlier, when the running back appeared to fumble for the second time in the game. The two-point conversion attempt failed - and almost brought disaster for the Titans when Mariota was sacked, but officials ruled he was down before the ball came loose.
The same game plan should be in place for the Chiefs when they face the Titans.
Mariota rolled to his left and threw toward the end zone, but Chiefs cornerback Darrell Revis deflected the pass back toward him.
But the Titans squandered a chance to chop into the lead midway through the second quarter, when Mariota was intercepted by Marcus Peters at the 9 on a pass intended for Delanie Walker.
Before the game even began, Titans nation was in uproar due to a report that head coach Mike Mularkey's job would be in danger if they lost today.
The second-team All-Pro caught a pass over the middle and was going to the ground when Cyprien tried to lay a shoulder into him.
Two of the Titans' best wins of the seasons came in Weeks 2 and 3-a 37-16 win over Jacksonville, followed by a 33-27 win over Seattle-which saw Tennessee squash their opponents' run game to the tune of just 168 rushing yards combined. The Chiefs finished the drive with a touchdown. On the next possession, Alex Smith hit tight end Travis Kelce for a 13-yard score. Instead, the Chiefs ended up losing 22-21 and their postseason home heartache continued. The defense forced a stop, and kicker Harrison Butker hit the right upright on a 48-yard field goal attempt.
The Chiefs are on the board first in their playoff game against Tennessee with Kareem Hunt, this season's National Football League rushing champion, plunging in from 1 yard out for a touchdown.
But replay showed Henry was clearly down by contact. With a Jaguars win, the Titans will play in New England.