An Atlantic City man was arrested Tuesday after he allegedly beat and killed multiple cats that he lured to his residence with food, the Atlantic County Prosecutor's Office said.