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
Cheers and Jeers: Giants 17 Rams 10 FinalThe Giants Beat covers the cheer-worthy and jeery-worthy moments from the big win in London.
The Giants BeatTuesday at 5:18 PM
Giants offense shaky despite win over RamsEli Manning and company didn't exactly set on the world on fire over London.
The Giants BeatSunday at 5:00 PM
Game Balls and Goats: Giants 17 Rams 10 FinalThe Giants Beat recaps the big winners and losers from a tight battle at Twickenham Stadium.
The Giants BeatSunday at 4:52 PM
Fantasy Slant Week 7: Giants 17 Rams 10The Giants Beat covers the outstanding fantasy performers from a sloppy game overseas.
The Giants BeatSunday at 4:39 PM