The Colts on Monday released defensive tackle Ricky Jean-Francois, who signed a four-year, $22 million contract with Indianapolis in 2013.
He was scheduled to make $5.6 million this season.
The six-year pro spent his first four seasons with the 49ers under the tutelage of then-defensive line coach Jim Tomsula.
When the 49ers named Tomsula their head coach in January, Jean-Francois was among the individuals to rave over the move.
"The ultimate technician," Jean-Francois told FoxSports.com. "One of the best coaches I've ever been around."
The 49ers currently have seven defensive linemen on their roster: Glenn Dorsey, Tank Carradine, Quinton Dial, Tony Jerod-Eddie, Mike Purcell, Kaleb Ramsey and Justin Smith.
Jean-Francois, 28, played in all 16 games for Indianapolis last season, making 13 starts and collecting three sacks, six passes defended and one fumble recovery.
NFL free agency begins on Tuesday, March 10.
Just spoke w/ Ricky Jean-Francois. He raved about Jim Tomsula. "The ultimate technician. One of the best coaches I've ever been around."— P. Schrager (@PSchrags) January 15, 2015
Jean-Francois says that players who know and played for Tomsula are ecstatic today. Texts going around. "Jimmy T got the job!"— P. Schrager (@PSchrags) January 15, 2015