This paper reports on part of a larger study of critical language pedagogy (CLP) in university EFL classes in Japan. Through in-depth semi-structured interviews, we examined the philosophies, approaches, pedagogic choices, and adaptations of nineteen self-identifying critical pedagogues. Here, we focus on the theme of student receptivity to the use of critical practices. We report that the majority of teachers thought that CLP was viable in their situations and we show the strategies that they have used to make it work. We particularly focus on the ways in which teachers have created classroom environments conducive to communication about challenging issues. The results may inform and guide teachers in their own explorations of CLP as they make decisions relevant to their own educational contexts.