Haynesville is a town in Aroostook County, Maine, United States. The population was 97 at the 2020 census. According to the United States Census Bureau, the town has a total area of 41.90 square miles, of which 41.38 square miles is land and 0.52 square miles is water.