Police have issued arrest warrants for suspects in a string of cat killings and are working to make arrests in the case, Palmetto Bay officials say.