The vandalism was found at Bay View Elementary School and has since been painted over.
The graffiti threatened the lives of Deputy Chief Steve Clark and four other officers. Among the names in grafitti is Sergeant Loren "Butch" Baker, who was killed on the job in February along with Santa Cruz Detective Elizabeth Butler.
Police believe the vandalism is gang-related.