Steelers head coach Mike Tomlin said Tuesday that offensive coordinator Matt Canada was fired two days after another game of offensive struggles for the black and gold.