An Alexandria man has been arrested and charged with animal cruelty-felony, and reckless handling of a firearm-misdemeanor.