Andover is a town in Allegany County, New York, United States. The population was 1,830 at the 2010 census. The town is on the eastern edge of Allegany County and contains the village of Andover.