Cerro Gordo is a town in Columbus County, North Carolina, United States. The population was 244 at the 2000 census. According to local legend, the town received its name from a local dignitary, who, upon seeing a fight break out at the dedication of the first railroad depot, exclaimed, "This reminds me of the "Battle of Cerro Gordo".