Verbal communication has key information for mental health evaluation. Researchers have linked psychopathology phenomena to some of their counterparts in natural-language-processing (NLP). We study the characterization of subtle impairments presented in early stages of psychosis, developing new analysis techniques and a comprehensive map associating NLP features with the full range of clinical presentation. We used NLP to assess elicited and free-speech of 60 individuals in at-risk-mental-states (ARMS) and 73 controls, screened from 4,500 quota-sampled Portuguese speaking citizens in Sao Paulo, Brazil. Psychotic symptoms were independently assessed with Structured-Interview-for-Psychosis-Risk-Syndromes (SIPS). Speech features (e.g.sentiments, semantic coherence), including novel ones, were correlated with psychotic traits (Spearman's-ρ) and ARMS status (general linear models and machine-learning ensembles). NLP features were informative inputs for classification, which presented 86% balanced accuracy. The NLP features brought forth (e.g. Semantic laminarity as 'perseveration', Semantic recurrence time as 'circumstantiality', average centrality in word repetition graphs) carried most information and also presented direct correlations with psychotic symptoms. Out of the standard measures, grammatical tagging (e.g. use of adjectives) was the most relevant. Subtle speech impairments can be grasped by sensitive methods and used for ARMS screening. We sketch a blueprint for speech-based evaluation, pairing features to standard thought disorder psychometric items.