INDIANAPOLIS -- For the 14th time in his NFL career, Phil Dawson kicked a game-winning field goal, but the Arizona Cardinals left Lucas Oil Stadium on Sunday feeling quite fortunate.

Dawson's 30-yard field goal with 8:02 remaining in overtime rallied Arizona from a 10-point, fourth-quarter deficit to a 16-13 victory over the Indianapolis Colts.

"A win is a win ... we will take it," said Cardinals head coach Bruce Arians, a former Colts assistant and fill-in head coach. "But we can get a lot better, I hope. We have to block a lot better, and have to run the ball better, too."

Dawson, who missed a potential 42-yard, game-winning field goal on the final play of regulation, made the most of his chance for redemption after free safety Tyrann Mathieu intercepted Indianapolis quarterback Jacoby Brissett at the Colts' 22 on the first play of overtime.

Like Arians, Mathieu believes the Cardinals must play much better before celebrating a victory like Sunday's.

"When you lose, say nothing," Mathieu said. "When you win, say less."

The Cardinals, who lost last Sunday at Detroit, improved to 1-1 although their 25 rushes produced only 83 yards.

Arizona's overtime victory was the 25th in franchise history, tied with the Washington Redskins for second most behind Denver's 28th.

Embarrassed in a 46-9, season-opening loss to the Los Angeles Rams, the Colts were improved but could not stop Arizona quarterback Carson Palmer, who was 19 of 36 for 332 yards and a touchdown.

Acquired in a Sept. 2 trade with the world champion New England Patriots, Brissett replaced Week 1 starter Scott Tolzien, who threw two pick-sixes in the loss to the Rams, and directed a vanilla offensive game plan that produced only one touchdown.

Brissett finished 20 of 37 for 216 yards.

"No doubt, I can grow from this," Brissett said. "We did a lot of good things, but we have to protect our defense down the stretch by making more plays. It is an opportunity to get better each week.

"The things I was comfortable with, we did, and the things I wasn't comfortable with, we didn't do. That last play was not good. I am still learning, but it has been a lot of fun."

Brissett and Tolzien are filling in for starter Andrew Luck, who continues to recover from shoulder surgery.

"Jacoby has great poise," Indianapolis head coach Chuck Pagano said. "He made great decisions and hung in there. He is tough as nails. We allowed four sacks, and we have to get that cleaned up, but he had good presence, good poise and good command. It is like he has been here for a long time.

"After the game, I told them that we just have to keep working ... keep playing and find a way to win a game."

Indianapolis is 0-2 for a fourth consecutive season.

The Colts took a 7-0 lead with 7:38 remaining in the first quarter on Frank Gore's 5-yard touchdown run, capping a 14-play, 53-yard drive. The drive was extended when Arizona's Rodney Gunter was penalized for hands to the face. Adam Vinatieri had kicked a field goal as the infraction occurred.

Indianapolis increased its lead to 10-0 with 1:27 remaining in the first quarter on Vinatieri's 46-yard field goal.

Arizona's Dawson cut the Colts' lead to 10-3 with a 27-yard field goal with 5:56 left in the second quarter. The Cardinals drove 54 yards in 15 plays for that score.

Indianapolis took a 13-3 lead with 11:42 remaining in the fourth quarter on Vinatieri's 29-yard field goal at the end of a 16-play, 78-yard drive.

Arizona countered with Palmer's 45-yard touchdown pass to J.J. Nelson with 7:38 to play and Dawson's 40-yard field goal with 3:25 on the clock to tie it at 13. The Cardinals drove 85 yards for the Palmer touchdown pass and 40 yards for Dawson's game-tying field goal.

NOTES: Quincy Wilson started at cornerback for the Colts in place of the injured Vontae Davis (groin), and Malik Hooker started at free safety in place of injured Darius Butler (hamstring). ... Hooker had an interception of Arizona QB Carson Palmer, killing a second-quarter drive ... Arizona had two new offensive line starters -- LT John Wetzel and LG Alex Boone replacing D.J. Humphries and Mike Iupati, respectively. ... Indianapolis lost the 2016 home opener to Detroit. ... The Cardinals failed on fourth-and-goal from the 1 with 13 minutes left in the second quarter.