Sedalia is a town located in Guilford County, North Carolina. Sedalia has a 2026 population of 695. Sedalia is currently growing at a rate of 1.16% annually and its population has increased by 2.96% since the most recent census, which recorded a population of 675 in 2020.