Red Creek is a village in Wayne County, New York, United States. The population was 495 at the 2020 census. The Village of Red Creek is located at the eastern edge of the Town of Wolcott and shares a border with both the Town of Sterling and Town of Victory in Cayuga County. The village is west of Syracuse and east of Rochester.