The first amendment does not protect all speech.  Namely, the first amendment does not give you the right to speak to another person with the intent of causing that person terror.  The terroristic threats crime stands because of that intent element, and also because the law requires that the threats must be believable based upon a reasonable person standard.  Essentially, the law is a balancing act between your first amendment rights and the right of others to be free from feeling terrorized.