It’s political speech, the most precious and important right that we have. We have the right to petition the government for grievances, and for the government to start imposing limits on free expression of political speech would make a mockery of our freedom of speech and expression. Scalia was, as usual, exactly correct.
It was illegal prior to 1990. I know the Constitution - can’t seem to find the flag burning part.