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
The Giants Beat Top Stories
McAdoo; Beckham needs to control his emotionsNew York's head coach Ben McAdoo acknowledged on a conference call that his star player was out of control for his tantrum on the sidelines.
The Giants BeatYesterday at 7:33 AM
Insider Debate: Josh Norman vs Odell BeckhamThe Giants Beat's lead writer and Breaking Burgundy's expert debate the age-old question of who will get the upper-hand between Odell Beckham Jr. and Josh Norman.
The Giants BeatSaturday at 8:36 AM
Start em', Sit em': Giants vs. RedskinsTake a look at who our fantasy expert says you should start and who you should sit in this week's NFC East clash.
The Giants BeatFriday at 8:24 AM
Fantasy Football: What We Learned From Week 3Mark Morales-Smith looks at some of the biggest implications from Week 3 of the Fantasy Football season, including New York Giants RB Shane Vereen's season-ending injury.
Scout FantasyYesterday at 10:19 AM