Then again, he might have more than enough money to simply retire after 16 years as a head coach in the NFL.
The Bengals finished the season with a 6-10 record and bottom of AFC North. Lewis leaves with a 51.78 win percentage and a 0-7 record in the playoffs.
Team chairman Stephen Ross said it was time for the franchise to ditch a philosophy that was not working.
Following a disappointing 2017 season, the Bengals offered Lewis a two-year contract but they have let him go one year into that deal.
The Bengals described the departure of Lewis as a mutual decision, and the coach acknowledged that he had fallen short in his quest to win a Super Bowl.
United States trade delegation said to plan Beijing trip
The two leaders also agreed to launch new talks while the United States delayed a planned January 1 tariff increase until March 2. The unified list is seen as an effort to address concerns from Western investors that there is no level playing field in China.
Joseph's two seasons in charge featured a record of 11 wins and 21 losses. There was a succession plan for Hue Jackson to take over as Bengals head coach before he left to coach the Browns, and since he returned midseason after his firing in Cleveland, many have hypothesized that it's inevitable Jackson will take over.
The writing seemed to be on the wall for Lewis during the regular season, as the Bengals defense imploded, leading the team to part ways with defensive coordinator Teryl Austin, who was once touted as a future head coaching candidate while running the Detroit Lions previously stout defense.
While Lewis' 131 career victories are the most in team history and tied for 24th in National Football League history, his 122 losses bring his regular-season winning percentage down to.520.
There was a silver lining for the Cardinals, who get the number one overall draft pick courtesy of finishing last.
"The team is very appreciative of all that Marvin has accomplished over the past 16 years", Bengals president Mike Brown said in the statement.