Paul Warren Smith, 61, is facing an animal cruelty charge after police say he was caught on tape tossing five puppies over a six-foot fence at the Humane Society in Marshall, Texas.