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
Joe Barry joins Rams' coaching staffRams make another move to the coaching staff with the addition of Barry.
LA Rams ReportYesterday at 11:09 PM
‘Pure Joy’ Among Crosby’s EmotionsMason Crosby's unforgettable performance at Dallas was witnessed by his parents and other family members. But his brother and sister-in-law weren't there. Their absence was part of…
Packer ReportYesterday at 8:06 PM
McCarthy Hopeful About BurnettJordy Nelson went through a workout on Monday, which is a "good sign" about his prospects for Sunday's NFC title game, coach Mike McCarthy said.
Packer ReportYesterday at 7:06 PM
Killer B? Not for Playoff Hero BoswellAn unlikely and unassuming star emerged from the Steelers' 18-16 playoff win over the Kansas City Chiefs.
Steel City InsiderYesterday at 6:37 PM
Brian Winters signs four-year extensionMike Maccagnan just cleared one thing off his offseason to-do list
Jets InsiderYesterday at 5:26 PM