"They showed us that playing like a girl is to be unbeatable," McCray said.
The mayor echoed those sentiments, noting that Wednesday's parade was "a moment of unity."
"This team brought us together and made us hopeful," de Blasio said. "What an honor to have this great team among us.
"One nation, one team. That's what we believe."
The players savored the moment as de Blasio handed out the keys to the city.
"It never gets old," Carli Lloyd told the crowd at City Hall.
Players wore their medals as they stood on a float that traveled from Battery Park up Broadway, waving to the crowd as fans tossed confetti from the buildings. The crowded chanted "U-S-A" as the team headed toward City Hall.
The parade began on time at 9:30 a.m. and members of the women's team rode on floats, taking the same route traveled by aviator Charles Lindbergh, generals Dwight D. Eisenhower and Douglas MacArthur, astronaut John Glenn, Nelson Mandela, World Series champions from the New York Yankees and New York Mets, and the Super Bowl XLII champions from the New York Giants.
The women's team also was honored with a ticker-tape parade after winning the World Cup in 2015.
Crowds also chanted "equal pay" during the ceremony, Before the parade, Cuomo signed a law that eliminated a "loophole" that he said still allows gender discrimination in pay for the same jobs, WABC reported.
"It's not just the right thing to do, it's not just the moral thing to do, it is also the law in the State of New York," Cuomo said at a news conference.
The team was scheduled to fly to Los Angeles to attend tonight's ESPY Awards ceremony.