Pagano was sacked Sunday after the Colts' 22-13 victory over the Texans in what he told his team earlier this week would be their "last rodeo".
Colts owner Jim Irsay gave Pagano the game ball following Sunday's home win and Pagano was seen making his rounds through the locker room hugging each player with tears in his eyes.
Said Irsay: "Chuck's first season was one of the more inspirational stories in National Football League history as he courageously battled and overcame leukemia". At 4-12, the Colts finished under.500 for the first time since Pagano got the job in 2012.
"We are thankful for Chuck's contributions to our franchise and community".
Over his six seasons as head coach in Indianapolis during the regular season and postseason, Pagano compiled a 56-46 career record at the helm.
Much of that is due quarterback Andrew Luck's injury to his throwing shoulder he suffered during the 2015 season.
Irsay fired general manager Ryan Grigson previous year, but kept Pagano at the time. That included his debut, in 2012, when Pagano was diagnosed with leukemia and left the team for almost three months with offensive coordinator and eventual Coach of the Year Bruce Arians while undergoing treatment.
The Chuck Pagano era is over in Indianapolis.
NFL Media's Mike Silver tweeted Saturday afternoon that Tom Cable, the' Seahawks assistant head coach and offensive line coach, will receive "serious consideration" to replace Pagano.
Rapoport cited the attractiveness of coaching Andrew Luck, and general manager Chris Ballard's history in Kansas City as reasons for why these candidates make sense for the Colts.