Burnsville is a town located in Tishomingo County, Mississippi. Burnsville has a 2026 population of 846. Burnsville is currently growing at a rate of 0.24% annually but its population has decreased by -1.74% since the most recent census, which recorded a population of 861 in 2020.