Burnsville is a town in Tishomingo County, Mississippi, United States. The population was 1,034 at the 2000 census.