The Colts fired general manager Chris Ballard on Monday after an embarrassing loss to the Titans on Sunday.