You have rights unless by your own actions you forfeit them. This has been upheld as constitutional. In some states, depending on your actions, you can even forfeit your right to live (though I get the controversy on that one far more).
But on that note, threatening witnesses is always a crime. That is indefensible, and deserves prison no matter who did it. Saying he can’t do that in a parole release is like saying “don’t do crimes.”