The objectives of this study were to explore the multicultural acceptance of college students toward new immigrants and its influencing factors, the cognitive discrepancy between college students and new immigrants, and the reasons why college students exhibit prejudice, stereotypes, and social distance toward new immigrants. The questionnaire survey approach was applied for data collection. It was found that the stereotype of college students toward new immigrants was relatively positive. College students recorded a high multicultural acceptance toward new immigrants. However, in addition to the stereotype of college students toward new immigrants, there were significant differences regarding the cognition of college students and new immigrants. The results of this study confirmed the hypothesis that stereotype, prejudice, and social distance have significantly negative influence on multicultural acceptance. The findings of this study revealed that Taiwan is an immigrant society, and there should be greater tolerance and respect for married immigrants, to prevent conflicts between different ethnic groups. A good multicultural education would help Taiwan society accept new immigrants and establish social harmony.