MIAMI (AP) -- Restricted free agent running back C.J. Anderson on Thursday visited the Miami Dolphins, who need a replacement for Lamar Miller.

The visit was Anderson's first in free agency, making it a small victory for the Dolphins because he's being courted by other teams.

A three-year veteran, Anderson rushed for 720 yards last year for the Super Bowl champion Denver Broncos. They would have five days to match any offer from the Dolphins.

More from FoxSports

New Miami coach Adam Gase was offensive coordinator for the Broncos and Anderson in 2013-14. The Dolphins lost Miller when he agreed to a free-agent deal Wednesday with the Houston Texans.

So far this week the Dolphins have added defensive end Mario Williams, cornerback Byron Maxwell, linebacker Kiko Alonso, safety Isa Abdul-Quddus and tackle Sam Young. In addition to Miller, they lost defensive end Olivier Vernon, cornerback Brent Grimes and receiver Rishard Matthews.

Maxwell said he passed two physicals before the trade that sent him and Alonso to Miami from the Philadelphia Eagles was finalized. Maxwell missed the final two games last season with a shoulder sprain, and he acknowledged his health was a concern before the Dolphins approved the deal.

"The issue was the physical," he said. "Everything is good now. I passed physicals both with Miami and Philadelphia, so I'm ready to go."

As if to underscore his point, Maxwell was 15 minutes late for a conference call with reporters because he was working out.

Maxwell signed a $63 million, six-year contract to join the Eagles a year ago. He said he agreed to restructure that deal with the Dolphins but declined to give details.

"You can probably Google it and find out," he said.

Alonso sat out the 2014 season after tearing his ACL, hurt the same knee again last year and started only one game for the Eagles. He and Maxwell both said they'll be ready for mini-camp in May.