A felony animal cruelty investigation is underway in Colbert County, Alabama. According to animal control officers, a mutilated dog was found near a bridge.