Detroit set an NFL record last year by rallying to win eight games after trailing in the final quarter and opened this season with another comeback.
The Cardinals scored the first 10 points of the game and led 17-9 late in the third quarter before giving up 26 straight points.
Stafford's first pass was returned 82 yards for a touchdown by Justin Bethel , but the player with the richest contract in the NFL bounced back. He was 29 for 41 yards for 292 yards and threw 45- and 10-yard TD passes to Golladay , along with short passes to Theo Riddick and Marvin Jones for scores.
A snap after Golladay ran past Bethel and fully extended to catch a long TD pass, Miles Killebrew intercepted Palmer's pass and returned it for a score with 4:13 remaining.
Palmer was 27 of 48 for 269 yards with three interceptions, one shy of his career high, and threw a 1-yard TD pass to J.J. Nelson in the final minutes. Johnson, who led the league with 2,118 yards from scrimmage and 20 touchdowns last season, was limited to 23 yards rushing on 11 carries and had six receptions for 68 yards.
INJURIES: Cardinals: Johnson left with a wrist injury and starting left tackle D.J. Humphries had a knee injury.
Lions: Kasey Redfern's NFL debut didn't last long. The punter, filling in for injured Sam Martin, hurt his knee in the first quarter when he dropped a snap in the end zone, picked up the ball and tried to run it out. Placekicker Matt Prater punted the next four times for Detroit.
Cardinals: Play at Indianapolis on Sept. 17.
Lions: Visit New York Giants on Sept. 18.
For more NFL coverage: http://www.pro32.ap.org and http://www.twitter.com/AP-NFL
Jon Bostic, who agreed to a two-year contract, will be viewed as a good stopgap to replace Ryan Shazier until a draft pick develops.
Dan Graziano shares the possible landing spots for Ndamukong Suh as the DT heads to Tennessee to meet with the Titans.
Dan Graziano breaks down how the Jets' move to acquire the third overall pick from the Colts impacts other teams looking for QBs in the first round.
Justin Pugh, who signed a five-year deal with the Cardinals on Saturday, missed eight games with the Giants last season due to a back injury.
After providing depth at linebacker and playing a key special-teams role, Brock Coyle has a new deal with the 49ers; we take a closer look.
The roster bonus that signals a renewal of vows between Eli Manning and the Giants comes due Sunday, a sign the new regime is committed to the veteran.