This study explored the communication strategies of college students majoring in one of five modern foreign languages (i.e., English, French, German, Japanese, and Spanish) and their relation to communication confidence. It also explored the association between their strategy use and the difficulty regarding the speaking components, and students’ feedback on pedagogical tasks to improve their speaking ability. A questionnaire survey of communication strategy was distributed to 538 college students in Taiwan, and semi-structured interviews were conducted with 20 students. The results showed that there was a statistically significant difference between the majored language and the use of communication strategies. Specifically, a one-way between-groups MANOVA revealed that the participants adopted the message reduction/alteration and fluency-oriented strategies frequently and equally, regardless of the language they studied. English and Spanish learners employed social affective, phonological awareness, and negotiation for meaning while speaking strategies more frequently than German learners. Students who reported difficulties in fluency, lexical resources, grammatical accuracy, and pronunciation while speaking the major language employed social affective strategies less frequently. Finally, students’ preferences for particular tasks reflected the speaking components they wished to foster. It is concluded that lexical and grammatical knowledge should be emphasized first to build communication confidence and strengthen fluency.