Cayuga is a village in Cayuga County, New York, United States. The population was 509 at the 2000 census. The village derives its name from the local Cayuga tribe and the lake named after them.
The Village of Cayuga is in the western part of the Town of Aurelius.
The Sullivan Expedition of 1779 passed through the town. The village was incorporated in 1857, and re-incorporated in 1874.