A man has been arrested after allegedly beating a six-week-old puppy to death, with investigators saying the attack was captured on video.