The Colts now have beaten Tennessee in seven of eight overall and seven of the past 10 in Nashville.
In overtime, Ballard capped the drive, taking a screen pass and going up the left side where the rookie got his feet knocked out from underneath him as the Titans tried to get him out of bounds. Ballard crossed the goal line upside down with his head hitting the pylon for the TD. Officials reviewed the play before ruling it a score.
"They were all around, and I just knew I had to get in," Ballard said. "The only way I could get in from the 5 was to jump so I did."
Luck worried the ball might be intercepted.
The loss left the Titans (3-5) stunned and shocked after blowing a chance at their third straight win.
Donald Brown, who had eight carries for 41 yards in regulation, got the ball on the first six plays of overtime and ran for 39 yards. Facing third-and-8 from the Titans 36, Luck stood in the pocket and found Reggie Wayne for a 20-yard completion. A play later, Luck tossed the screen, and Ballard did the rest to finish off the victory.
Indianapolis outgained Tennessee 457-339, and Luck was 26 of 38 for 297 yards. Adam Vinatieri also kicked two field goals, but Arians had plenty of praise for the rookie quarterback.
"He is a big strong young man, and he can throw the football from any position accurately," Arians said. "He did a good job of avoiding rushes and making completions, especially on third down."
Hasselbeck was 22 of 29 for 236 yards with a TD pass that was the 200th of his career making him the 32nd player in NFL history to reach that mark. Chris Johnson ran for 99 yards.
It wasn't enough.
The Titans pressured Luck repeatedly in their first shot at their division rival's new quarterback. Luck had a couple passes batted down but found open receivers time and again.
NOTES: Colts CB Vontae Davis sprained his left knee on the opening drive and did not return. He was replaced by Cassius Vaughn. ... Colts TE Coby Fleenor hurt a shoulder in the first half and had one pass thrown at him in the second half. ... Bironas now is the franchise career leader with 201 field goals. Al Del Greco had 200 field goals for the Oilers-Titans. ... The Titans last blocked a field goal Dec. 5, 2010, when Jacob Ford had a block against Jacksonville.