Ochocinco has played in 151 out of 158 games during his 10 NFL seasons, including 113 in a row from 2001 to 2008.
Lewis told the team's website that he would be in favor of bringing Ochocinco back for another season, despite the receiver's $6 million option.
Wide receiver Terrell Owens might not be in the same boat. He told the team's website that the Bengals don't want him back, according to what he has heard.
The team hasn't given an official indication of where it stands with Owens, and the veteran said he plans to report to the Bengals' conditioning program, which begins in March.
Lewis also told reporters that he has spoken with Bengals president Mike Brown about his future with team. "No decisions have been made about anything," said the coach, who's in the last year of his contract.
Lewis' status, and his conversations with the team, have been kept under wraps all season, but the coach indicated he's optimistic about returning, despite the 3-11 tumble by a team that won the AFC North title last season.
"I'm not going to throw my helmet and shoulder pads in the stands," Lewis said, referring to former Cincinnati running back Corey Dillon, who launched part of his uniform to Bengals fans after the season finale in 2003, his last year with the team.