Ryan had one year left on his current three-year deal.
Dallas, which was eliminated from playoff contention during the final week of the regular season, finished 19th in the NFL in total defense this year.
Cowboys owner/general manager Jerry Jones had hinted in previous weeks "changes" would be coming.
Thus far, this is the first ax to drop.
More to come on this breaking story.
Rob Ryan fired
Breaking Burgundy Top Stories
Overreaction Theater: Garcon Reveals Exit?The latest on upcoming free agent Pierre Garcon includes some actual updates and some mockery after a social media post takes off.
Breaking Burgundy9:08 AM
1-on1: Why Wizards' Gortat Stands With MorrisAn exclusive interview with Marcin Gortat about his wingman. "Right now he's playing his ass off. Thanks to the Phoenix organization. This guy is taking us to the playoffs."
Breaking BurgundyThursday at 3:51 PM
Should the Redskins Re-Sign Chris Baker?The Redskins already need more defensive linemen so does it make sense to let their option leave in free agency?
Breaking BurgundyWednesday at 3:53 PM
Hey, Redskins: Sign Cousins Or Say GoodbyeAnother franchise tag for Kirk Cousins is a waste of time for a team not ready to compete for a Super Bowl now, says Ben Standig.
Breaking BurgundyWednesday at 1:35 PM