Nice ad hominem attack.
This is a different thread and what is being discussed here are not Muslims, but traitors of whatever faith who provide aid and comfort to an enemy who is killing American soldiers. Read Aticle III, Section III.of the document you are so found of referring to. It defines treason, and the above individuals fit the description therein.
And I suggest you read the 1st Amendment - it allows people to criticize the government. Even in time of war.
Treason against the United States, shall consist only in levying war against them, or in adhering to their enemies, giving them aid and comfort.
So does criticizing the Iraq war rise to giving our enemies aid and comfort? It's a gray area - Saddam did make some political hay from the antiwar protests. Of course, his information minister also claimed that we had been driven from Baghdad as our tanks circled his building. So I really don't see that much, if any, aid to the enemy was given.
Now, let's look at that other part of the Constitution in question - the 1st Amendment:
Congress shall make no law ... abridging the freedom of speech
No grey area there, it's pretty enequivocal. I don't see any exemption for time of war, or not allowing criticism of this country going to war. The best way to deal with the Sarandons and Robbins of the world is to allow them to demonstrate just how stupid and hypocritical they are. Your demands that they be tried and shot for treason just give them gist for their victimhood mill, and you are behaving in just as incomprehensible a manner as they are - they are saying we don't have the right to boycott or criticize their speech, and you are saying they don't have the right to say what they are saying. Both of you are an affront to what our troops are fighting to protect.