Background: Migrants are a vulnerable and neglected population. We aimed at investigating cancer proportionate rates in migrants in Sicily, Southern Italy. Methods: We extracted data on new cancer cases diagnosed between 2004 and 2019 from the Eastern Sicily cancer registry. We compared the adjusted proportionate morbidity ratio (PMR) for the most common cancer types among migrants and non-migrants. We fitted multivariate logistic regression models comparing one cancer to all other cancers to calculate odds ratios (ORs) and 95% confidence intervals (CIs) for migration status. The analysis was stratified by region of origin. Results: Overall, 4726 new cancer cases occurred in migrants between 2004 and 2019, 63.5% of those among women and 224,211 in non-migrants, including 54.5% among men, with odds for migrants/non-migrants of 2.1%. Migrants had an increased proportion of cervical (PMR = 2.68, 95% CI = 2.29–3.10) and lung cancer (PMR = 1.20, 95% CI = 1.07–1.33). The highest OR in migrants was observed for cervical cancer (OR = 3.54, 95% CI = 2.99–4.20). Colorectal cancer was decreased among migrants (OR = 0.86, 95% CI = 0.77–0.96). Conclusions: Migrants to Sicily have higher odds of cervical cancer and a decreased risk of colorectal cancer compared to non-migrants. Increased odds were also detected for lung cancer, in particular in women. Different cancer patterns could be observed based on the region of origin. HPV-related cancers need targeted attention in migrants living in Sicily.