Sedalia is a town in Guilford County, North Carolina, United States. As of the 2020 census, the population of the town was 676.