Red Creek is a village in Wayne County, New York, United States. The population was 532 at the 2010 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, New York and east of Rochester, New York.