A West Valley protest against federal immigration policies turned unruly and destructive on Sunday night, authorities said.