The tyres were dumped next to a footpath off Blakedon Road, Wednesbury, leaving residents furious.
Sandwell Council has condemned the fly-tipping and said it would be visiting all tyre companies to check how they are disposing of used tyres.
Council leader Rajbir Singh said: “Fly-tipping is not just antisocial, it’s a crime.
"It can be dangerous, causes pollution and costs the taxpayers of Sandwell significant amounts of money to clean up and remove.
"There’s absolutely no excuse for it and we need residents’ help to help stamp it out.”
Deputy leader Maria Crompton said: “If you are caught fly-tipping in Sandwell, you will be fined £400 and/or prosecuted.”