The Redskins, who are 0-5 after a loss Sunday to the Patriots, fired coach Jay Gruden on Monday morning.