Tim Hightower ran for another score for Arizona (2-0).
Warner finished with 19 completions for 361 yards. Larry Fitzgerald caught six tosses for 153 yards.
Arizona, which outgained Miami 446 to 236 yards, is 2-0 for the first time since 1991, when the team was the Phoenix Cardinals.
Chad Pennington completed half of his 20 passes for 112 yards for the Dolphins (0-2).
Ronnie Brown ran for 53 yards and a touchdown for Miami.