A report on the team's official website (http://www.bengals.com) said that Lewis had agreed to a contract Tuesday after meeting with the club's ownership.
Lewis's current deal ran out at the end of this season and having managed just two winning records in eight years his future was uncertain.
Despite off-season moves to strengthen the roster, the team finished with a 4-12 record, the worst in Lewis's tenure with the Bengals.
He has a 60-67-1 regular season record and an 0-2 mark in playoff games.
(Reporting by Simon Evans in Miami, editing by Steve Ginsburg)
Fox News First
Get all the stories you need-to-know from the most powerful name in news delivered first thing every morning to your inbox.
By entering your email and clicking the Subscribe button, you agree to the Fox News Privacy Policy and Terms of Use, and agree to receive content and promotional communications from Fox News. You understand that you can opt-out at any time.