An Alabama man has been arrested on animal cruelty charges after he reportedly killed his puppy by putting it in an oven.