Rating scales are the dominating tool for the quantitative assessment of mental health. They are often believed to have a higher validity than language-based responses, which are the natural way of communicating mental states. Furthermore, it is unclear how difficulties articulating emotions—alexithymia—affect the accuracy of language-based communication of emotions. We investigated whether narratives describing emotional states are more accurately classified by questions-based computational analysis of language (QCLA) compared to commonly used rating scales. Additionally, we examined how this is affected by alexithymia. In Phase 1, participants (N = 348) generated narratives describing events related to depression, anxiety, satisfaction, and harmony. In Phase 2, another set of participants summarized the emotions described in the narratives of Phase 1 in five descriptive words and rating scales (PHQ-9, GAD-7, SWLS, and HILS). The words were quantified with a natural language processing model (i.e., LSA) and classified with machine learning (i.e., multinomial regression). The results showed that the language-based responses can be more accurate in classifying the emotional states compared to the rating scales. The degree of alexithymia did not influence the correctness of classification based on words or rating scales, suggesting that QCLA is not sensitive to alexithymia. However, narratives generated by people with high alexithymia were more difficult to classify than those generated by people with low alexithymia. These results suggest that the assessment of mental health may be improved by language-based responses analyzed by computational methods compared to currently used rating scales.