This study was conducted to investigate the relationship between Foreign Language Anxiety (FLA) and spoken performances of non-English major university students in Indonesia. The study found that learners experienced various degrees of FLA with the mean score 93.07 (SD = 17.69, N = 119). This study also found a statistically significant, negative correlation between the learners' FLA and their achievements as measured by their grades, r (117) = -0.37, p < 0.01. Consistent with that, significant, negative relationships were also found between the learners' achievements and all the three related situation-specific anxieties, communication apprehension, test anxiety, and fear of negative evaluation. Considering the results, it is suggested that both teachers and students should minimise the debilitating effects of students' FLA. Based on the limitations of this study, some recommendations for future studies are also highlighted. They are investigations on the relationship between FLA and second language (L2) achievements across different levels of education and thorough qualitative investigations of FLA. A bibliography is included.