This study examines the challenges and adaptation strategies of Halal food consumption by Indonesian Muslim immigrants in Japan. Since April 2019, Japan’s government decided to accept foreign workers under Specified Skills Visa Program to address the labor shortages in the country. This new policy will encourage more Muslim immigrants from Indonesia to search for higher income in Japan. The growing population of Muslim immigrants in Japan and inbound tourists from Islamic countries has triggered the development of Halal food products in Japan. The research uses a qualitative approach supplemented with semi-structured interviews of Indonesian Muslim Immigrants from various locations in Japan. This study has found that the Indonesian Muslim immigrants face three challenges to maintain their Halal dietary consumption. The different culture of social life has put social pressure on Muslim immigrants to follow the Japanese drinking and hangout habits. The difficulties of accessibility and a lack of variety of Halal food products make it a less appealing choice for busy-scheduled people. There is no legal body that has the authority to give Halal certification. Theory of deviance typology is used to analyze the adaptation strategy formed as the result of these challenges. There are four types of adaptation strategy formed by Indonesia Muslim immigrants: Conformity, Innovation, Ritualism, and Retreatism.