New Vineyard is a town in Franklin County, Maine, United States. The population was 757 at the 2010 census.