Sedalia is a town in Guilford County, North Carolina, United States. As of the 2020 census, the population of the town was 676. The Dr. Joseph A. McLean House and Palmer Memorial Institute Historic District are listed on the National Register of Historic Places.