The New England Patriots have parted ways with a former San Francisco 49ers and Kansas City Chiefs contributor.