The internationalization of education brings different challenges to local education of different communities. Traditional EFL education in Chinese universities may also encounter such challenges. Against this background, this study investigates the challenges and solutions for college EFL education in ethnic minority regions of China. A narrative research method was conducted. Three college EFL teachers from three universities in China's ethnic minority regions were selected as participants. Interviews and document analysis were employed to collect data. Results by an inductive approach to qualitative content analysis showed that three aspects of challenge existed for EFL education in these regions, including financial, pedagogical and cultural. Solutions to these challenges suggested by the participating teachers included enhancing teaching methods, promoting teacher development and employing educational technology.