Lewis's contract expires after the season, but the team and Lewis are expected to strike a deal to keep him in place.
Lewis has posted just two winning records in eight seasons. The Bengals completed their worst campaign under Lewis, finishing 4-12 with a loss in Baltimore on Sunday.
Lewis wants changes in how the organization operates, including more control over roster decisions. He also has lobbied for years for a covered practice field -- the Bengals are the only northern NFL team without one. Lewis turned down an extension last season, saying the differences had to be resolved before he would agree to stay.
"I think he wants to be back, and I think everybody wants him back," safety Chris Crocker said Monday. "But it's going to be a decision between him and ownership. One thing is when you lose and you don't have a good season, something changes. You don't know what's going to change."
The Associated Press contributed to this report.