The Bengals fired defensive coordinator Lou Anarumo after finishing 25th in scoring defense at 25.5 points allowed per game.