A Michigan man has been charged with killing and torturing a dog that was found stabbed and frozen under a picnic table.