Residents of the Granton district of Edinburgh said the tires are believed to have been illegally dumped in the water and washed up a few days before Christmas, The Scotsman reported Thursday.
Jan Bakker, a local resident, led a team of volunteers to collect the tires and stack them at the top of the beach.
City deputy leader Steve Cardownie, ward councilor for the area, said local agencies are still trying to determine who is responsible for the beach, but he vowed the tires will be removed.
"Someone will have to get this sorted out as soon as possible because Wardie Bay is a site of special scientific interest which prevented it from being developed many years ago," he said. "As a key part of the city it's imperative that these tyres should be removed as soon as possible. Now it's been brought to my attention I will raise it first thing in the morning and I don't care which agency does it."