Horry County police have arrested two men and charged them with Animal Fighting after finding a cell phone they say contained video of dog fighting.