Cayuta is a town in Schuyler County, New York, United States. As of the 2020 census, the population was 508. The Town of Cayuta occupies the southeastern corner of the county and is northeast of Elmira. It is part of the Elmira Metropolitan Statistical Area.