Red paint was this morning found splashed on the staircase leading to the service centre of the DAP’s Seputeh MP Teresa Kok.