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
Redskins Injury Report Grows, News ImprovesIt's not clear yet who's in and who's out for Sunday's London matchup against the Bengals, but there were some positive signs at Redskins practice.
Breaking Burgundy12:46 PM
Morning Manny: Should Matt Jones Be Benched?The Redskins could consider removing starter duties from Matt Jones. But should they?
Breaking BurgundyYesterday at 7:45 PM
Upon Further Review: The Manny Benton ShowManny Benton breaks down the Redskins loss to the Detroit Lions including what happened on the game-winning drive.
Breaking BurgundyYesterday at 7:32 PM
Why McCloughan Cares About Broncos' GambleThe defending Super Bowl champion Broncos took a gutsy stance at quarterback this season, one the Redskins could conceivably follow next year.
Breaking BurgundyMonday at 8:07 PM
Snap Judgments: Redskins-LionsChanges could be coming at running back. It appears one already happened at safety.
Breaking BurgundyMonday at 7:10 AM