The deal is worth $20 million with $10 million guaranteed, including a $5 million signing bonus, a source told ESPN’s Dan Graziano.
The Eagles made a push to retain him but couldn’t close the deal, a source said.
The Eagles signed Robinson, 30, to a one-year, $775,000 contract late last March to add to what was considered a very thin cornerback group at the time. He was projected to start on the outside, but he struggled during training camp, heightening concerns that the Eagles were too shaky at corner to seriously contend.
Robinson was moved inside after the trade for Ronald Darby. He developed into one of the top slot corners in the game, pacing the Eagles with four interceptions and 22 passes defended.
While Robinson was key to the Eagles’ 2017 Super Bowl run, Philadelphia, tight against the salary cap, was essentially priced out of the market for the corner. The team also has depth at the position, especially with Sidney Jones recovered from an Achilles rupture.
Before joining the Eagles, Robinson played one season each for the Indianapolis Colts, where he was limited to seven games in 2016 with an assortment of injuries, and the San Diego Chargers.
Robinson spent his first five NFL seasons with the Saints, who made him a first-round draft pick after their Super Bowl win in 2010. But both sides were ready for a change of scenery after he experienced a number of highs and lows during his five years with New Orleans.
His best season with the Saints came as their No. 3 cornerback in 2011 before he struggled as a full-time starter in 2012 and had his 2013 season wiped out by a major knee injury. But the team showed persistent faith in him before he left as a free agent in 2015 — and they clearly still have that faith after watching him thrive elsewhere.
The Saints’ secondary improved last year because of cornerback Marshon Lattimore, the NFL Defensive Rookie of the Year, and second-year cornerback Ken Crawley both having breakout seasons. But a nickel corner was a top priority for them this offseason.
Robinson has 14 interceptions and 77 passes defended in eight NFL seasons.
ESPN’s Tim McManus and Mike Triplett contributed to this report.