Cayuga is a village located in Cayuga County, New York. Cayuga has a 2026 population of 541. Cayuga is currently growing at a rate of 18.38% annually and its population has increased by 15.6% since the most recent census, which recorded a population of 468 in 2020.