Using Conversation Analysis (CA) and Membership Categorization Analysis (MCA), this inquiry examines the co-construction of foreigner stereotypes in a Japanese TV show, as a multimodal phenomenon made up of both verbal and embodied features, with special consideration of the latter. The verbal construction covers both explicit and implicit categorizations. In implicit categorization, foreigner stereotypes are built via ‘next turn proof procedures’ – social interaction unfolding in conversational turn sequences that show how participants handle foreigner stereotypes, in questioning, answering, assessing, and so forth. In this process, embodied features (e.g. laughter, facial expressions, bodily actions) also serve as indices of foreigner stereotypes or contextualization cues to position audiences to such stereotypes. The inquiry also indicates the pivotal role of post-production techniques, a resource accessible only to the broadcasters.