Caneadea is a town in Allegany County, New York, United States. The population was 2,542 at the 2010 census. The name is from the natives and means "where the heavens rest on earth."The town is in the northwest quadrant of the county.