Rychleski is the second Indianapolis assistant to lose his job. Defensive coordinator Larry Coyer was fired in late November and replaced by linebackers coach Mike Murphy.
Coyer and Rychleski were both hired by Caldwell.
The Colts also signed tackle Mike Tepper, defensive tackle Ollie Ogbu and offensive guard Matt Murphy to reserve-future contracts Wednesday.
Copyright 2012 by The Associated Press