Free speech doesn't cover any kind of threats. We tolerate "veiled threats" to the extent that we can't confirm that they are threats, and they are difficult to confirm by design and definition. They exploit our presumption of innocence.
Threats of all kinds are made every day, and often in completely legal contexts. Threats of violence are often less tolerated, but even in some contexts protected under freedom of speech.
