Barnesville is a city in Clay County, Minnesota, United States. The population was 2,563 at the 2010 census. Barnesville Potato Days is held there annually in August.Interstate 94 and Minnesota State Highways 9, 52, and 34 are four of the main routes in the city.