The New England Patriots announced on Monday that they have released veteran running back Antonio Gibson after two years with the team.