Burnsville is a town in Tishomingo County in northeastern Mississippi, United States. The population was 936 at the 2010 census.