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
Meet (B)Ryan Stork, 'Football Player'The Washington Redskins newest player at his draft combine made sure to get one point across. He is a "football player."
Breaking Burgundy6:45 AM
Five Redskins roster projections busters 2.0The sneaky pass rusher, the versatile lineman and whatever Jay Gruden said about the receivers could all affect the final 53-man roster.
Breaking BurgundyYesterday at 11:22 PM
Morning Manny: Stork Could Solidify LineThe Redskins traded for center Bryan Stork. If he actually shows up and if Shawn Lauvao becomes the starting left guard, the offensive line could make moves.
Breaking BurgundyYesterday at 6:00 AM
Five Things To Watch: Redskins vs. BillsKirk Cousins will play more than a series, Clemson vs. Clemson, and Redskins run defense facing LeSean McCoy are among the stories under Friday night's lights.
Breaking BurgundyWednesday at 10:55 PM