PHILADELPHIA (973espn.com) — A day after agreeing to trade Byron Maxwell to Miami, the Eagles are visiting with veteran free agent cornerback Leodis McKelvin on Tuesday.

NFL Media first reported the visit and a league sources confirmed it with 973espn.com.

The 30-year-old McKelvin, a former first-round pick, was released by the Buffalo Bills on Friday of last week after eight seasons with the team, most of then as a starter, including nine games in 2014 when new Eagles defensive coordinator Jim Schwartz was mentoring the defense in Buffalo.

The 5-foot-10, 185-pound player has experience outside the numbers and in the slot plus he has also excelled as returner during his career. He left Western New York with 13 career interceptions, three punt return touchdowns and one kick return touchdown.

The big knock on McKelvin has always been injuries as the veteran has only played all 16 games in a season three times, toiling in only nine contests with five starts in 2015.

Because McKelvin was released he does not have to wait until the new league year begins on Wednesday to sign a deal.

As Ian Rapoport reported, if the Eagles allow McKelvin to leave South Philadelphia, his next visit is set to be with the Dallas Cowboys.

-John McMullen covers the Eagles and the NFL for 973ESPN.com. You can reach him at jmcmullen44@gmail.com or on Twitter @JFMcMullen

More From 97.3 ESPN