Residents in the Ranmoor Conservation Area are protesting they were not consulted before red crosses appeared on some of the oldest highways trees to earmark them for the chop.
They say many of the trees due to come down are healthy.
Kevin Pullan, of Stratford Road, said: “The council seems to be keeping it quiet until it is too late to do anything about it. I’m not a tree-hugger. I am a property developer, but if I wanted to chop down a tree I’d have to get planning permission.”
Council cabinet member Jack Scott said “We remove trees only that are dead, dying, diseased, damaging the roads or pavements or are dangerous.”