The New England Patriots fired first-year head coach Jerod Mayo moments after their final game this season, and they have replaced him with Mike Vrabel, the former Tennessee Titans head coach.