Twenty thousand pounds worth of damage has been caused to local trees in parks in Bath, caused by dogs who are encouraged to sharpen their teeth by their owners.
B&NES Council has said it has spent £20,000 on felling, replanting and repairs in Queens Square, Green Park and Henrietta Park in recent years.
One of the trees that has been damaged is a 100-year-old Lawson Cypress tree in Henrietta Park.
The council is now working with Avon and Somerset Police to attempt tackle the problem.
The dogs are urged to chew at the bark on tree trunks or branches.
Similar problems have been reported in other parts of the country, with some councils now smearing grease on tree trunks to protect them.
Members of the public in Bath have been asked to report anyone seen carrying out such activities to Council Connect or to Avon & Somerset Police, on their non-emergency number.