The Colts were forced to attempt a field goal after tight end Dwayne Allen dropped an easy first-down catch in the middle of the field.
"I just didn't hit it well," Vinatieri said after the game. "I?left it out and didn't get through it the way I needed to. I knew it was bad when it left my foot. One of those things."
The miss was Vinatieri's first since Week 2 of the 2015 season against the New York Jets. He set the NFL record of 43 straight in the first meeting against the Titans on Oct. 23.
He started a new streak in the fourth quarter when he kicked a 49-yard field goal, helping the Colts hold off the Titans, 24-17.
"Every time you step on the field as a kicker you want to put points on the board, unfortunately I missed that [field goal], but I guess I'm one in a row now," Vinatieri said. "You have to put it behind you and move on and hopefully make the next one."