The Patriots have released kicker Mike Nugent, who was 5-of-8 on field goals during his time with the team.