The team's charter plane from Indianapolis touched down around 1:55 p.m. Monday at Newark Liberty International Airport in New Jersey.
Several players saluted the crowd as they departed the aircraft, and some used cameras and video recorders to capture the moment and the scene. Coach Tom Coughlin also had a big smile as he waved to the crowd.
Once on the ground, the players, coaches and team officials were greeted by several hundred airport employees and a Port Authority bagpipe band. Crews also fired water cannons to salute the team while the plane taxied to a hangar.
The players then took buses to the team's headquarters in East Rutherford, where thousands of fans lined the gates waiting to catch a glimpse of the champions.
At around 2:15 p.m., a caravan of five chartered buses pulled up to the gate at the Timex Performance Center. The first bus had Coughlin sitting in the front seat, waving to the cheering fans.
"Every time we came into the huddle, we just tried to take it one play at a time," Tuck said later Monday, in an interview on WFAN. "It was just another team effort. We were so focused."
Tight end Jake Ballard was spotted coming off the bus, donning crutches to help him maneuver with his injured right knee. He managed to smile and wave to the adoring fans.
Defensive end Dave Tollefson heard chants of "D-Line, D-Line" from the crowd and pumped his fist into the air.
The scene at the facility was an ironic twist to the entire season, one that began in July with the media being forced to try to gain access from outside the same gate during the final stages of the lockout.
Eight months later, again, the media was on the outside looking in. There were 11 different television news crews there, as well as 15 reporters. But no one got past the gate to gain access to the players.
"It's a testament to hard work and never losing faith," Tuck said. "And always believing in each other."
New York now only trails Pittsburgh with six titles, and San Francisco and Dallas with five.
The team's parade is on Tuesday.