Cleveland is a village in Oswego County, New York, United States. The population was 750 at the 2010 census. The village is located at the eastern boundary of the town of Constantia on NY Route 49.