Headed into an off day and stuck in last place in the NL East, the Washington Nationals fired manager Dave Martinez and general manager Mike Rizzo on Sunday night, hours after a 6-4 loss at home completed a sweep by the Boston Red Sox.