The Dallas Cowboys made a surprise decision on polarizing head coach Mike McCarthy, whose five-year contract is almost up.