The Indianapolis Colts, who own the third-worst scoring offense in the NFL, fired offensive coordinator Marcus Brady, the team announced Tuesday.