An animal cruelty investigation is underway in North Norwich after a search warrant by New York State Police and the Chenango County Sheriff's Office.