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
Marshall Can't Fathom Kaep's UnemploymentDenver Broncos linebacker Brandon Marshall doesn't understand why quarterback Colin Kaepernick is unemployed.
Mile High Huddle2:20 PM
What Time is it, It's Tebow TimeTim Tebow was a shot in the dark, but he's proving to bring the light.
Amazin Clubhouse2:04 PM
2017 Fantasy Football: Quarterback RankingsCheck out the best Fantasy Football rankings in the industry! Here, our experts take a look at the quarterbacks entering 2017!
Scout Fantasy1:30 PM
Vikings make pre-camp roster movesThe Minnesota Vikings made a bottom-of-the-roster release and signing on Friday, but they might not be done.
Viking Update12:46 PM
Dallas Cowboys Offensive Stat ProjectionsLooking forward to the 2017 Fantasy Football season, Senior Expert Shawn Childs provides offensive stat projections for every team in the NFL.
Scout Fantasy12:44 PM