Bengals fire coach Marvin Lewis after 16 years with Cincinnati Published Dec 31, 2018 10:30 am EST CINCINNATI (AP) — Bengals fire coach Marvin Lewis after 16 years with Cincinnati .