His side opened the scoring when he found Wallace on a screen and the receiver ran into the endzone for an 18-yard score.
Luck responded as he found his favourite target Reggie Wayne to move his team into the Miami 20, but they could not score a touchdown as the Dolphins tightened up their defense, which forced Vinatieri back into action. This time he did get his side on the board with a 30-yard field goal.
Tannehill and Miami extended their lead after the quarterback found Charles Clay with a 67-yard pass to move them to the Colts' 10. Running back Lamar Miller ran into the endzone in the next play with a 10-yard run to take the score to 14-3.
Luck looked in good rhythm and rallied his team by driving them down the field yet again, but this time they did get the touchdown they needed as he hit tight end Coby Fleener on the left side of the endzone for a three-yard score.
The Colts drove down field again just before the break and took the lead for the first time when running back Ahmad Bradshaw went over from a yard.
However, this lead lasted only a minute as Caleb Sturgis kicked a 54-yard field goal to tie at the break.