Cerro Gordo is a town in Columbus County, North Carolina, United States. The population was 131 at the 2020 census. In 2022, the population estimate was 352. The ZIP Code for Cerro Gordo is 28430. Cerro Gordo was incorporated in 1874, taking its name from the 1847 Battle of Cerro Gordo in Mexico.