The purpose of this study was to explore the types and predictors of immigration distress among Vietnamese women in transnational marriages in Taiwan. A cross-sectional survey with face-to-face interviews was conducted for data collection. A convenient sample of 203 Vietnamese women in transnational marriages in southern Taiwan was recruited. The Demographic Inventory measured the participants' age, education, employment status, religion, length of residency and number of children, as well as their spouse's age, education, employment status and religion. The Demand of Immigration Specific Distress scale measured the level of distress and had six subscales: loss, novelty, occupational adjustment, language accommodation, discrimination and alienation. Among the 203 participants, 6.4% had a high level of immigration distress; 91.1% had moderate distress; and 2.5% had minor distress. Higher mean scores were found for the loss, novelty and language accommodation subscales of the Demand of Immigration Specific Distress scale. Participant's (r = 0.321, p < 0.01) and spouse's (r = 0.375, p < 0.01) unemployment, and more children (r = 0.129, p < 0.05) led to greater immigration distress. Length of residency in Taiwan (r = 0.576, p < 0.001) was an effective predictor of immigration distress. It indicated that the participants who had stayed fewer years in Taiwan had a higher level of immigrant distress. Health care professionals need to be aware that the female newcomers in transnational marriages are highly susceptible to immigration distress. The study suggests that healthcare professionals need to provide a comprehensive assessment of immigration distress to detect health problems early and administer culturally appropriate healthcare for immigrant women in transnational marriages.