Red Creek is a village in Wayne County, New York, United States. The population was 521 at the 2000 census. The name is from the creek flowing past the village. The Village of Red Creek is in the eastern part of the Town of Wolcott. The village is west of Syracuse, New York.