The loss was the seventh in a row for Cleveland, which had started the season 4-5.
No such luck for Chudzinski, a native of Ohio who was hired in January to coach the team for which he rooted as a youth.
The team released the following statement:
"We appreciate [Chudzinski's] passion for the Browns, and we have great respect for him both personally and professionally. We needed to see progress with this football team. We needed to see development and improvement as the season evolved and, unfortunately, we took a concerning step backward in the second half of the year.
"Our fans deserve to see a consistently competitive team. We have high standards, and there's an urgency for success. When we believed we were not positioned to achieve significant progress in 2014, we knew we had to admit that a change was needed, and move forward.
"Browns fans are the most loyal and passionate supporters in the NFL. We're fully committed to bringing them the winning football team they deserve."
Browns General Manager Michael Lombardi is reportedly interested in Penn State Coach Bill O'Brien and New England Patriots offensive coordinator Josh McDaniels. All three have close ties to Patriots Coach Bill Belichick.
Redskins fire Mike Shanahan
Shanahan, whose teams were 24-40 in his four seasons, had fallen out of favor this season with Redskins owner Dan Snyder and star quarterback Robert Griffin III. The team finished 3-13 this season, losing its final eight games.
"Redskins fans deserve a better result," Snyder said in a written statement released Monday by the team. "We thank Mike for his efforts on behalf of the Redskins. We will focus on what it takes to build a winning team, and my pledge to this organization and to this community is to continue to commit the resources and talent necessary to put this team back in the playoffs."
Shanahan had a season remaining on his contract, which paid him about $7 million per year.
The Redskins plan to hold a news conference later Monday.
Vikings fire Leslie Frazier
Leslie Frazier became the first official casualty of NFL's so-called Black Monday, losing his job as Minnesota's head coach after the leading the Vikings to a 5-10-1 record in his third full season at the helm.
Frazier took over for the fired Brad Childress in Week 12 of the 2010 season and led the Vikings to a 3-3 record down the stretch.
He kept his job even after going 3-13 the following year and rewarded the organization with a 10-6 record and a playoff berth in 2012, largely riding workhorse running back Adrian Peterson.