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
Two Productive Trent's Better Than OneTrent Murphy leading the Redskins in sacks after three games is an early-season stunner and perhaps more mysterious than the outside linebacker's weight loss.
Breaking Burgundy8:40 AM
Irony In Middle of Redskins-Browns MatchupThe Browns may give center Austin Reiter playing time -- and then some -- Sunday against his former team.
Breaking BurgundyYesterday at 11:00 AM
Morning Manny: Jamison Crowder The "Top Dog?"Jamsion Crowder is becoming more than just a slot receiver.
Breaking BurgundyYesterday at 4:58 AM
What He Said, What We Heard: Cousins on RG3The Redskins are hosting the Browns Sunday. They were supposed to face Robert Griffin III. They're won't. Kirk Cousins was asked about all of it.
Breaking BurgundyWednesday at 12:50 PM