Frank Gore

San Francisco 49ers running back Frank Gore (21) runs off the field after an NFL football game against the Arizona Cardinals in Santa Clara, Calif., Sunday, Dec. 28, 2014. (AP Photo/Marcio Jose Sanchez)

(Marcio Jose Sanchez)

The Eagles, after trading LeSean McCoy to the Buffalo Bills, might have found his replacement.

A person with knowledge of the situation, who requested anonymity, told NJ Advance Media that the Eagles have expressed interest in free-agent running back Frank Gore.

That person said a deal with the San Francisco 49ers star could get done as early as Tuesday, the first day free agents can sign with another team.

At this point, teams are not allowed to offer contracts to free agents. It is not clear how much it might cost the Eagles to sign Gore.

Gore, 31, finished last season with 1,106 yards on 255 carries and four touchdowns. One of 13 running backs to gain more than 1,000 yards last season, he ranked 10th among backs in the NFL.

Gore ran behind one of the top offensive lines in the NFL. ProFootball Focus ranked the Niners' as the ninth-best unit in the league last season. The Eagles finished second overall on the list.

His 4.3 yards per carry average was nearly identical to McCoy's 4.2 yards per carry.

Gore had a season high 119 rushing yards and a 55-yard touchdown reception in the 49ers' Week 4 win over Eagles last season.

McCOY:

Ex-Eagles RB close to new contract with Bills

How much of the workload Gore will get next season remains to be seen. If he joins the team, it's likely he will be the most experienced player on the roster.

The Eagles' need for a running back increased when they traded McCoy last week. They have Chris Polk (who they tendered as an unrestriced free agent), Darren Sproles, Kenjon Barner and Matthew Tucker on the roster.

There were rumblings on Saturday that the team might be interested in New Orleans Saints running back Mark Ingram, but Ingram re-signed before being able to accept other offers.

The free agency period is expected to be a busy one for the Eagles, who have approximately $46 million in salary-cap space.

Eliot Shorr-Parks may be reached at eshorrpa@njadvancemedia.com. Follow him on Twitter @EliotShorrParks. Find NJ.com Sports on Facebook.