The Colts fired Caldwell despite him not having franchise quarterback Peyton Manning for the entire season following neck surgery.
The Colts weren't competitive this season, though.
With the addition of new general manager Ryan Grigson, it's likely the Colts just wanted to go in a completely new direction.
A press conference has been scheduled with owner Jim Irsay and Grigson later this afternoon.
Irsay fired executives Bill Polian and Chris Polian after the season.
Now, he's completely reshaping the Colts in terms of the coaching staff and the leadership of the front office.
The Colts have the top overall pick of the draft and are expected to select Stanford quarterback Andrew Luck.
For more coverage of the NFL, go to profootball.scout.com.
Follow me on Twitter: @RavensInsider
Colts fire Jim Caldwell
Scout NFL Network Top Stories
Newly signed Murray has surgeryLatavius Murray, the Minnesota Vikings’ replacement for Adrian Peterson had surgery, the team announced Wednesday.
Viking UpdateWednesday at 4:03 PM
NFL looking to cut down commercial timeNFL commissioner Roger Goodell is looking to make the game a better viewing experience for fans.
Scout NFL NetworkWednesday at 1:33 PM
Over-under stat lines for free-agent moversSeveral playmakers moved teams in NFL free agency (or trades), but the expectations aren’t that high, according to one gambling site.
Scout NFL NetworkWednesday at 12:38 PM
Giants sign veteran RB Shaun DraughnThe journeyman running back is excited to be back in the playoff hunt.
The Giants BeatWednesday at 11:20 AM