The Cardinals (4-0) forced overtime when Kevin Kolb threw a 15-yard touchdown pass on fourth down to Andre Roberts with 22 seconds to play in regulation.
Two big defensive plays set up the final two Arizona scores. First, Daryl Washington sacked rookie Ryan Tannehill, whose fumble was recovered by Vonnie Holliday at the Arizona 49 and the Cardinals moved downfield to score.
The winning field goal came after Tannehill was hit by Paris Lenon as he threw and Kerry Rhodes came up with an interception.
Tannehill threw for 431 yards. Brian Hartline set a Dolphins record with 253 yards receiving on 12 catches.
Source: Associated Press