The Indianapolis Colts fired general manager Chris Ballard on Monday but left coach Shane Steichen and his staff in place.