The man accused of brutally stabbing a puppy in Sandusky County pleaded not guilty to felony animal cruelty charges on Thursday morning.