Terms weren’t disclosed, but ESPN’s Adam Caplan cited an unnamed source in reporting the one-year deal could be for as much as $3.5 million.
Herremans started 124 of 127 games in 10 seasons for the Eagles, who released him last week with two years remaining on his contract. He ended up on injured reserve with a torn biceps after eight games last season.
Grigson, formerly the Eagles’ director of player personnel, was a regional scout for that franchise when Philadelphia drafted Herremans in the fourth round in 2005.
"It was a different experience for me going through trying to find a whole new team,” Herremans told ESPN’s Josina Anderson. “Indy seems like a good fit for me and a good opportunity to start. I want to compete for a Super Bowl. I've been close before but never quite close enough.
"I had a good time speaking with their offensive line coach and their general manager Ryan Grigson. I know him from when he was in Philadelphia. It was good to reconnect. I have a good feeling about it. I'm really excited to get started.”
Grigson and head coach Chuck Pagano have continually said in the past that building a better offensive line for quarterback Andrew Luck has been a No. 1 priority. Luck has taken 100 sacks in his three Pro Bowl seasons.
The Colts thought they had added enough players before last season to foster competition, but injuries and the benching of center A.Q. Shipley resulted in the team using 11 different O-line starting combinations.
At 6-6 and 321 pounds, Herremans has played every line position but center in his NFL career, although the expectation is for him to play guard because the Colts have Anthony Castonzo at left tackle and Gosder Cherilus at right tackle. The signing does give the Colts some flexibility — Herremans started 16 games at right tackle in 2011.
Herremans last played right guard, perhaps the most uncertain line position for the Colts. Former third-round selection Hugh Thornton was inconsistent in his second season before finishing 2014 on injured reserve. Lance Louis also played there. Both players are under contract for next season.
Jack Mewhort, a 2014 second-round pick, started 14 games at left guard last season. He was thrust into the starting lineup after Donald Thomas re-tore his right quadriceps in training camp and was lost for the season. Thomas played just two games for the Colts in 2013 before tearing the same quadriceps and being placed on IR.
Thomas is about to enter the third year of a four-year, $14-million contract with $3.5 million guaranteed. He’s scheduled to count $3.75 million against the cap, but the team could save $3.25 million if he is released before June 1.
The Colts also signed former Canadian Football League guard Ben Heenan last month.
Guard/tackle Joe Reitz, who played his high school ball in the Indianapolis area at Hamilton Southeastern, is about to become a free agent after playing in 44 games, including 24 starts, in the past four seasons with his hometown team.
Phillip B. Wilson can be found on Twitter (@pwilson24), Facebook and Google+.