The council says the walls and ceiling have been daubed with graffiti on numerous occasions over the last few weeks.
The underpass has recently undergone a raft of regeneration works including tree pruning and steam cleaning.
Anyone with information is asked to contact the Neighbourhood Services team at Spelthorne Borough Council.