They are illegal in the sense that courts won't enforce them. So while we should be careful, there no need to worry too much about them imo. Even things like mandatory arbitration gets regulated, though it varies by state.