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 Defensive Coordinator: The UpdateThe Redskins have met with several candidates, yet still haven't replaced former defensive coordinator Joe Barry.
Breaking BurgundyYesterday at 2:34 PM
Source: Rob Kelley Undergoes Knee ProcedurePass rusher Ryan Kerrigan also had surgery after, like Kelley, suffering a late season injury.
Breaking BurgundyYesterday at 12:41 PM
Double Coverage: Kelley Lead Back Material?Robert Kelley went undrafted to starting running back for the Redskins during his rookie season. Should he keep the role in Year 2?
Breaking BurgundyThursday at 1:10 PM
Kiper Addresses Redskins Defense in 1st MockThe Redskins need lineman most of all for their 28th ranked defense, but Mel Kiper went elsewhere in his first 2017 mock draft.
Breaking BurgundyThursday at 10:21 AM