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
Former Patriots left tackle Matt Light talks about how the team will fare without mammoth Nate Solder and whether rookie Isaiah Wynn can fill the void.
Drew Brees presented a new prosthetic leg to California prep quarterback Alex Ruiz, who had his lower left leg amputated after a severe knee injury that he suffered on the field last fall.
"It was farther than I thought," said a smiling Derwin James of his toss Wednesday, when he and other Chargers rookies took in the Angels' game.
Jason Witten joins Get Up! and shares his admiration for newly drafted Jets QB Sam Darnold, saying he'll step in as a "starter before we know it."
Dennis Erickson will coach the Salt Lake City team in the new Alliance of American Football and Phoenix was awarded the fifth franchise in the league, which will begin play the week after the Super Bowl next winter.
NFL owners will vote next week on a proposal to make all player ejections subject to replay review.