East Hampton Town police and New York State Park Police officers responded for complaints of graffiti on multiple signs at the Shadmoor State Park in Montauk on Dec. 19, police said.