Lewis led the Bengals for 16 seasons — making him the second-longest tenured head coach behind only Bill Belichick — but his time has come to end following a 6-10 season.
In 2018, the Bengals roared out of the gates to a 4-1 start but fizzled down the stretch, going just 2-9 to close their 2018 campaign. Most recently, the team fell, 16-13, to the Steelers at Heinz Field.
Lewis did see success in the past, going 12-4 and winning the AFC North in 2015. His team also won the division in 2005, 2009 and 2013. Adding to this, Lewis was named the NFL's Coach of the Year in 2009 after taking his team to the playoffs following a 4-11-1 season the previous year.
The positives end there for Lewis, though. Despite finding regular-season success at a steady clip, his team failed to win a playoff game under his command, going 0-7 in postseason action.
Lewis joins Dolphins coach Adam Gase, Cardinals coach Steve Wilks, Bucs coach Dirk Koetter, Packers coach Mike McCarthy, Broncos coach Vance Joseph, Browns coach Hue Jackson, and Jets coach Todd Bowles as head coaches who were fired either midseason or immediately following the season's end.
Interestingly, Lewis hired Jackson as a special assistant after he was fired by the Browns, making him a potential candidate to take over Lewis' post at the top.