Cayuta is a town in Schuyler County, New York, United States. The population was 545 at the 2000 census.
The Town of Cayuta occupies the southeast corner of the county and is northeast of Elmira, New York.
Much of the land in Cayuta is publicly owned, and is part of the Connecticut Hill WMA, a series of rugged hills and highlands that are part of the Allegheny Mountains.