Stepping Stones Bridge in Spalding has been hit by vandals scrawling slogans on its walls in white paint.
A lot was spilled on the anti-slip surface of the footbridge, which is close to Spalding railway station.
It was reported to police on Saturday morning. Witnesses are asked to call 101.
South Holland district council ward member Roger Gambba-Jones condemned the attack but was adamant that the cost of the clean-up would not be met by district residents.
He said: “It’s a problem for Network Rail.
“It will require specialist cleaning and it should not fall upon the taxpayer of South Holland to pay for it.
“We will keep up pressure on Network Rail to sort it out.”
A spokesman for Network Rail said: “We have been to the site.
“We will speak to British Transport Police and the local authority about a way forward.”
