Darrelle Revis had one interception and two fumble recoveries, including one at the doorstep of the endzone, as the Jets (2-0) won back-to-back games to start the season for the first time since 2011.
Ryan Fitzpatrick threw for 244 yards on 22-of-34 passing, Brandon Marshall had seven receptions for 101 yards and a touchdown, and Eric Decker caught eight passes for 97 yards and a touchdown. Chris Ivory ran for 57 yards on 14 carries.
Andrew Luck threw for 250 yards, one touchdown and three interceptions for the Colts (0-2), who lost their first two games of the season for the second time since 1999.
After Luck threw a 26-yard touchdown to Donte Moncrief with 10:06 remaining, Fitzpatrick answered with a seven-play, 80-yard drive capped by a 15-yard touchdown pass to Marshall gave the Jets a 17-7 lead with 6:20 left.
Marcus Gilchrist intercepted Luck's pass with 4:35 remaining on the following drive to set up Nick Folk's second field goal of the game.
The Jets held the Colts scoreless on two redzone trips. Adam Vinatieri missed a 29-yard field goal off the right upright in the first quarter and Frank Gore turned the ball over at the 1-yard line in the third quarter.
The Colts drove 79 yards downfield on 19 plays in 9 minutes, 47 seconds to open the second half, but as Gore swept to the left side on third-and-goal from the 1, he fumbled the ball and Revis recovered it in the endzone for a touchback.
On the next drive, Revis intercepted Luck at the Jets' 31-yard line.
Fitzpatrick threw a six-yard touchdown to Decker midway through the first quarter after Calvin Pryor intercepted Luck on Indianapolis' first drive of the game.
Folk made a 35-yard field goal with 1:55 remaining in the second quarter to give the Jets a 10-0 lead. On the ensuing drive, Luck fumbled on third-and-4 from his own 34-yard line and Revis recovered, but Folk's 48-yard field goal went wide right to end the first half.
The Jets return home to MetLife Stadium to face the Philadelphia Eagles in Week 3 on Sept. 27 at 1 p.m.
When Indianapolis fans are booing their own team, yours must be doing something right. All night, the Jets were able to mix pressure inside and out, and it kept Luck guessing all game. The Jets' defensive staff was able to use base pressure to compress the pocket at will and stress the tackles with free blitzes like Buster Skrine and Trevor Reilly. When the Colts adjusted, the Jets would bring a few Double-A gap blitzes to land home some brutal hits. Luck was hit repeatedly and threw off his back foot time and time again which forced turnovers for the Jets.
Even so, the Colts were able to stop Ivory all night and were able to move the ball on the ground outside the tackles well. Once Luck started hitting his third or fourth passing options during the second half, the gassed Jets D looked to be on its heels during times in the second half.
Though the Jets led just 10-0 for most of the third quarter, once Luck was able to put together the first scoring drive, you could feel the Colts clawing back into the game. Credit to the Jets offense and specifically Marshall for out-muscling the Colts defenders in an effort to put the game away with the Jets' second touchdown.
Going into the season, the Colts were Super Bowl darlings, but their upgrading at the skill positions this offseason instead of on the interior of their team seems to be opening the cracks up quickly. The Jets played their hearts out tonight and are out to a good start at 2-0 with a clearly reeling Eagles team up next. The Eagles are a far more talented team defensively and offensively than the Colts are, but with injuries mounting in Philly, they are still weak in all the places were the Jets just took apart the Colts limb by limb.