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
College football conference power rankings
How would you rank each team in the three Power 5 conferences that have already begun play? Let's have a look.
Saban cognizant of Vols' potential under Pruitt
With a rivalry contest ahead, No. 2 Alabama's Nick Saban talks in depth about Tennessee's Jeremy Pruitt and how the Vols present a major challenge.
LSU Tigers QB Myles Brennan has 'significant' lower-body injury, questionable for Saturday
LSU quarterback Myles Brennan is questionable to play against South Carolina as he deals with what coach Ed Orgeron described as a "significant" lower-body injury.
Michigan Wolverines WR Nico Collins not with football team, Jim Harbaugh says
Michigan star receiver Nico Collins is no longer with the team, coach Jim Harbaugh said on Monday.
Trailer: Florida's Carlos Alvarez was a pioneer athlete and activist
Florida WR Carlos Alvarez set records in the early 1970s, participated in anti-Vietnam War protests and actively supported the integration of Florida's football team. Watch The All-American Cuban Comet on SEC Network Tuesday, October 27, at 8:30 p.m. ET.
Iowa Hawkeyes commit Jordan Oladokun backs out, cites racial allegations
Three-star cornerback Jordan Oladokun has decommitted from Iowa, citing the $20 million lawsuit threatened against the Hawkeyes and coach Kirk Ferentz regarding allegations of race-based discrimination and intimidation.