The only time it crosses into illegality is if it becomes a true threat (specific, serious, and expressing intent to act) or direct incitement to immediate violence. Most of this is protected speech.