Haynesville is a town in northern Claiborne Parish, Louisiana, United States, located just south of the Arkansas border. The population was 2,679 at the 2000 census. Haynesville is known as the "Gateway to North Louisiana" and the "Butterfly Capital of Louisiana".