Vittne såg mannen döda katten, enligt polisen.