Korea has the second highest incidence of colorectal cancer in the world. Instruments that are culturally and contextually sensitive, as well as valid and reliable, for determining health beliefs regarding colorectal cancer screening are essential for obtaining accurate information. The purpose of this study was to adapt and validate the health belief model scale for Koreans regarding colorectal cancer and fecal occult blood test utilization. Individual and cognitive interviews (also known as cognitive debriefing) with 33 Koreans, expert reviews with seven nursing practitioners and professors, and a pilot test with 18 Koreans were conducted to make the existing health belief model scale culturally and contextually sensitive. Subsequently, a cross-sectional survey with 728 Koreans aged >50 years was conducted. Exploratory and confirmatory factor analyses of the construct validity and internal consistency reliability supported the adapted health belief model scale. The adapted and validated health belief model scale in this study could contribute to the assessment of health beliefs regarding the fecal occult blood test among Koreans with a greater degree of accuracy with respect to Korean culture and context.