Chronic hepatitis B (CHB) infection is a significant risk factor for developing hepatocellular carcinoma (HCC). As HCC is associated with significant morbidity and mortality, screening patients with CHB at a high risk for HCC is recommended in an attempt to improve these outcomes. However, the screening recommendations on who to screen and how often are not uniform. Identifying patients at the highest risk of HCC would allow for the best use of health resources. In this review, we evaluate the literature on screening patients with CHB for HCC, strategies for optimizing adherence to screening, and potential risk stratification tools to identify patients with CHB at a high risk of developing HCC.