Carr returned an interception 49 yards for the clinching touchdown, and the Cowboys overcame a big night from Manning to beat him for the first time at their fancy $1.2 billion stadium in a 36-31 victory Sunday night.
Manning threw three touchdown passes to Victor Cruz and four overall, and he had New York in position for a comeback victory despite the flurry of mistakes.
But with the Giants trailing 30-24, Manning's pass went off the hand of running back Da'Rel Scott into Carr's arms.
The cornerback beat Manning down the sideline with 1:50 left for Dallas' second defensive touchdown. Barry Church returned a fumble 27 yards for a touchdown in the third quarter.
"It's infectious. It's contagious," Cowboys coach Jason Garrett said. "We challenged them at halftime. We had three, let's get three more."
The Cowboys had only 16 turnovers all last year, switched to a four-man front with new defensive coordinator Monte Kiffin and swore all preseason that taking the ball away was the foremost thing on their minds. They proved it from the first snap of the season.
DeMarcus Ware intercepted Manning's first pass, and the Giants turned it over on their first three possessions. The Cowboys didn't take advantage of the early gifts, but built a big enough lead to hold off a New York comeback once the Giants finally stopped turning it over.
It matched the most turnovers for the Giants since 1987, when they had seven against New Orleans. And it was the most Dallas has forced since 2003.
"Just tells you our system is so much built on attitude," said defensive line coach Rod Marinelli, who was defensive coordinator for Chicago last year when the Bears led the NFL with 44 turnovers. "We had a lot of guys play tonight who jumped in and helped us. It's just team defense."
Church scored on the fourth New York turnover -- the second fumble from new starting running back David Wilson, who lost control of the ball on a strip by Nick Hayden just before hitting the ground. Church scooped up the ball and ran it in.
The Cowboys went up 27-10 in the third quarter after the fifth miscue -- a punt that bounced and hit Trumaine McBride while he was trying to block for the return. Rookie DeVonte Holloman won a scramble for the loose ball, and Romo threw a 4-yard scoring pass to Witten.
"I just think it's pretty exciting to see what our team defensively has been able to do here, in training camp, preseason and into the season," Romo said.
When the mistakes stopped, the Giants made it a game again. New York went 80 yards, capped by Cruz's second score on an 18-yard pass, and Cruz scored again from the 10 to pull the Giants to 30-24 midway through the fourth quarter.
New York got the ball back, but the Cowboys forced a quick punt. After Dallas again failed to move the ball, Carr came through with the clinching interception.
"You're not going to win the game turning the ball over five times and muffing a punt," Giants coach Tom Coughlin said. "I'm totally, totally disappointed, embarrassed about that football. That's sloppy, sloppy football."
The Giants scored with 11 seconds left on Manning's fourth touchdown, a 4-yarder to Brandon Myers. But Dallas recovered an onside kick.
Romo was 36 of 49 for 263 yards, and Miles Austin had 10 catches for 72 yards. Witten, who had only three touchdowns last year, had eight grabs for 70 and became the third tight end in NFL history with 9,000 yards receiving. DeMarco Murray had 86 yards rushing for Dallas.
Romo threw a 15-yard TD pass to Witten before halftime, and Dan Bailey also had two field goals (30 and 38 yards) by then for a 13-10 lead.
In the final minute of the first half, Romo was hit in the ribs and had the wind knocked out after being crushed between Mathias Kiwanuka and Justin Trattou after throwing an incompletion. Kyle Orton came on to finish the half, but Romo was back after halftime.
Cowboys owner Jerry Jones said Romo didn't receive any treatment, and that the medical staff cleared him to play.
"One tough player, one tough man," Jones said. "He will go out and play in pain and play hurt."
After Manning's second interception, this one by new Cowboys safety Will Allen, Dallas had third-and-11 at the Giants 14.
Romo threw a pass toward rookie Terrance Williams that instead deflected off the Giants' Prince Amukamara into the arms of New York teammate Ryan Mundy, who raced 91 yards. He was caught from behind by Murray at the 1.
The crowd of 85,348 was significantly smaller than the NFL regular-season record crowd of 105,121 that watched the first Giants game at the stadium in its 2009 debut. ... Amukamara was knocked out of the game with a concussion after a helmet-on-helmet collision with Mundy, who was cleared to return.
The surprise offseason standout for all 32 teams
Randall Cobb and a 312-pound tight end lead a list of eye-opening performances from under-the-radar players this offseason.
Bengals enjoying atmosphere, energy under Zac Taylor
Cincinnati's first-year coach is keeping things light in minicamp, using playful competitions to engage players and teach his offense.
How a Bills fan's final wish led to $100,000 boon for charity
"Pancho Billa" requested school supplies in lieu of flowers for his funeral, sparking enough donations to assemble more than 10,000 backpacks.
Logan Thomas, Teez Tabor helped themselves during Lions' offseason
A converted QB and an underachieving former high draft pick turned heads during the Lions' offseason workouts, Who else made a positive impression?
Jay Gruden: Dwayne Haskins' talent obvious, 'deserves a shot' to start
In just a few workouts, the rookie QB has shown the ability to start in the NFL -- and also that he needs more work on the nuances of the pro game.
Giants QBs this offseason: Daniel Jones impresses, Eli still No. 1
The rookie QB is expected to back up starter Eli Manning, but threw the deep ball well in workouts and erased any doubts about his arm strength.