The Cincinnati Bengals have parted ways with Marvin Lewis after 16 seasons.

Lewis had a 131-122-3 record with the Bengals. Lewis had an 0-7 record in the playoffs and 8-26 record against the Pittsburgh Steelers.

The Bengals re-signed Lewis last season despite mounting dissatisfaction from the fan base.