Fremont police discovered mutilated animals and bags of entrails left at a train station, and an investigation is underway.