The New England Patriots fired coach Jerod Mayo on Sunday shortly after New England closed its 4-13 season with a 23-16 win over the Buffalo Bills.