NEW ORLEANS -- Cameron Kinley's interception near his own goal line kept Navy's 24-point hole from getting deeper and set the stage for previously benched quarterback Dalen Morris to win back his job by helping the Midshipmen stage a historic rally.
"I don't have much to say other than, `Wow.' A testament to the young men at the United States Naval Academy," Navy coach Ken Niumatalolo continued. "These guys are going to protect us, serve our country. These are the type of young men that you have, that will not quit."
Navy (1-1, 1-0 American), which lost its opener 55-3 to BYU, ran just two plays in Tulane territory in the first half and looked in danger of being blown out again late in the second quarter.
"That first half looked like third half of the BYU game," Niumatalolo said. "We couldn't stop them and we couldn't move the ball an inch."
Tulane (1-1, 0-1) was threatening to build on a 24-0 lead before Kinley intercepted Tulane quarterback Keon Howard at the Navy 3. The turnover looked far more consequential as the game wore on and Navy stunningly seized control in the second half, when the Midshipmen outgained the Green Wave 291 yards to 82.
The interception was "the play of the game," Niumatalolo said. "It just gave us some life."
In the last seven minutes of the third quarter, the Midshipmen scored 16 points on two short Nelson Smith touchdowns and a safety. They tied it on Morris' 32-yard touchdown pass to Mychal Cooper, followed by a 2-point conversion, early in the fourth quarter.
Tulane looked primed to regain the lead with about five minutes left, but elected to throw a deep pass, which fell incomplete, on fourth-and-3 from the Navy 32.
"Obviously, we'd like to have it back," said Green Wave coach Willie Fritz, who endured his team's collapse in his first game since Tulane announced his seven-year extension, not to mention the first Tulane game broadcast on ABC in 40 years.
Navy kept the ball from there, driving in rainy conditions to the Tulane 16 before Nichols, who kicked a game-winner against Tulane last season, did it again.
"I was thinking about the game last year," Nichols said. "That's the most fun you can have as a kicker in football. It's really nice to be able to contribute at the end like that and I like the pressure on me."
Morris passed 11 times, completing six for 139 yards and a touchdown. His 44-yard pass to Mark Walker set up Navy's first TD with 6:43 left in the third quarter.
Seeking a spark on offense after its lopsided loss a week earlier, Navy had benched Morris and started freshman Xavier Arline at quarterback. But he struggled to move the Midshipmen offense at Tulane. He did not attempt a pass and rushed seven times for 13 yards before being replaced by Morris in the first half.
"Being in that second game, knowing, this is your shot, I think I just played looser," Morris said. "I got back to being myself."
Carothers' 48-yard run up the middle set up Navy's second TD.
Tyjae Spears rushed for 119 yards and Carroll rushed for touchdowns of 3 and 24 yards for Tulane.
Navy: The storybook comeback left the Midshipmen more optimistic about their season than they were after their season-opening debacle against BYU.
"Losing like we did in first game and then having come back like we did in this game is going to completely change our mindset," Morris said. "We have the confidence now. We know we can do it. ... We know that it takes a lot to knock us out."
Tulane: After overcoming a 24-6 deficit to win at South Alabama in its opener, the Green Wave found itself on the opposite end of a similar game just one week later.
"This is tough," Tulane linebacker Nick Anderson said. "It's something we've got to swallow and man up."
Navy: Has a weekend off before visiting Air Force on Oct. 3.
Tulane: Visits Southern Mississippi on Saturday.
More AP college football: https://apnews.com/Collegefootball and https://twitter.com/AP-Top25
Everything you need to know about the NCAA's NIL debate
With the athletes, the NCAA, legislators and the courts all still involved, expect more twists and turns in the name, image and likeness debate. Check back here for all the latest news.
Supreme Court unanimously sides with former college players in dispute with NCAA about compensation
In a ruling that could help push changes in college athletics, the Supreme Court on Monday unanimously sided with a group of former college athletes in a dispute with the NCAA over rules limiting certain compensation.
The best available 2022 college football recruits by offensive position
Who are the best available quarterbacks, running backs, wide receivers and offensive linemen in the Class of 2022?
College conference commissioners pushing minimalist plan to regulate NIL
A group of commissioners -- including Greg Sankey of the SEC, Jim Phillips of the ACC and Larry Scott of the Pac-12 -- are urging their colleagues to consider a new minimalist approach to regulating college athlete endorsement deals.
Miami lands second ESPN 300 recruit in CB Khamauri Rogers
Cornerback Khamauri Rogers, the No. 45-ranked recruit in the 2022 class, committed to Miami over Mississippi State, Notre Dame, Ole Miss, Tennessee and Texas A&M.
American Athletic Conference boss Mike Aresco calls guaranteeing each Power 5 champion a CFP berth 'step in the wrong direction'
American Athletic Conference commissioner Mike Aresco told ESPN on Saturday that guaranteeing each Power 5 conference champion a spot in a potential 12-team playoff format would be "an enormous step in the wrong direction."