A 20-year-old Charlotte man was arrested and charged with felony cruelty to animals after security footage allegedly caught him hitting and kicking his dog.